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Zur Sylowstruktur auflésbarer Gruppen 


‘ Von 


Bertram Huppert 


. 
Sei © eine endliche Gruppe der Ordnung | | = | | p%é. Als ein Sylowsystem von © 
i=1 


bezeichnen wir nach P. Haun ein System von Untergruppen ‘81, ..., B, von & mit 
| Be] = p¥ und ¥; Bj; = B; Li. Dann ist bekanntlich §; 8; eine Untergruppe von G; 
_ wir sagen: $8; und §8; sind als Ganzes vertauschbar. Grundlegend fiir die Theorie der 
auflésbaren Gruppen ist der folgende Satz von P. Hau (P. Haut [2]): 
Genau dann ist & auflésbar, wenn & ein Sylowsystem besitzt. 


Die folgende, daran anschlieBende Frage verdanke ich Frau O. Taussky-Topp: 
Sei [, ..., 8, ein Sylowsystem von und es sei fiir alle Paare 7, 7 mit i +7 jede 
_Untergruppe von ‘8; als Ganzes mit jeder Untergruppe von $8; vertauschbar. Was 
1aBt sich dann iiber die Struktur von & aussagen ? Allgemeiner kann man fragen, wie 
die Normalstruktur von & mit der Vertauschbarkeit von Untergruppen der ‘8; zu- 
sammenhangt. Wir beweisen hier die folgenden Satze: 


Satz 1. a) Sez $8), ..., B, ein Sylowsystem von &. Sei k eine natiirliche Zahl mit 
l<k< p. Fiir jedes i sei das k-te Glied der absteigenden Zentralrethe von ‘3; mit jedem 
8; als Ganzes vertauschbar. Dann hat & die p-Linge 1 fiir jede Primzahl p (zum Be- 
griff der p-Lange siehe Hati-HicMan [3]). 

b) Fiir alle 7, j sei jedes Glied der aufsteigenden Zentralreihe von ‘%; als Ganzes ver- 
tauschbar mit 38;. Dann hat & die p-Ldnge | fiir jedes p. 

c) Hat umgekehrt & die p-Ldnge | fiir jede Primzahl p und ist 381, ... , Br ein Sylow- 
system von &, so ist jede charakteristische Untergruppe von Yb; mit jeder charakteristi- 
schen Untergruppe von J; als Ganzes vertauschbar. 


Satz 2. Sec Bi, ..., B, ein Sylowsystem von &. Fiir alle 1, j ser gede maxvmale Unter- 
gruppe von J; mit jedem YB; als Ganzes vertauschbar. Sei K.(G@) der kleinste Normal- 
teiler von & mit nilpotenter Faktorgruppe. Dann gilt 

(1) K.,(G) ist nilpotent. 

(2) Ordnung und Index von K,,() sind teilerfremd. 

(3) Ist 8 eine Sylowgruppe von K.,.(&), G irgendein Element von &, so gilt 


PS = P™ mod &($) 
fiir alle P&B mit einem von P unabhidngigen n(G). 
Sind wmgekehrt (1)—(3) erfiillt, so sind fiir jedes Sylowsystem 1, ..., Br von © und 
alle i, j alle maximalen Untergruppen von 8; mit $j als Ganze vertauschbar. 
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noch 


die p-Auflésbarkeit von & erzwingen. So gilt etwa: 


B. Hupperr- ; anon, MA. 
Satz 3. Sei P1,..., Pr ein Sylowsystem von &. Fiir alle i,j set si jeder NornieReaee von 
WB, mit P; als Ganzes vertauschbar. Neben den Auioer ys (1)—(3) von Satz. 2. daa’ dann 


(4) Aufsteigende und absteigende Zentralreihe von K..(%) stimmen — abgesehen von 
der Bezifferung — tiberein. . 


Satz 4. Unter der schirferen Voraussetzung, dap fiir i + j jede Untergruppe von Bi 
mit jedem J; als Ganzes vertauschbar ist, erhalten wir neben (1) wnd (2) noch : 
(3') K.,(G) ist abelsch; zu jedem Element G aus © gibt es eine nur von G Callie q 


natiirliche Zahl n(G@) derart, dap fiir alle K € K..(@) gilt ‘ . ¢ 
KG = KW), ‘ 

Med : 
Erfiillt wmgekehrt & die Bedingungen (1), (2) und (3'), so ist fiir jedes Sylowsystem i 


B1,..., P, von G und fiir i + j jede Untergruppe von I; mit jeder sie ales 3: von Ib; 
als Ganzes vertauschbar. 
Mit geniigend scharfen Vertmuschbarkeitavorauaetatmgan laBt sich natiirlich auch 


; ; > 


Satz 5. Sei PB eine p-Sylowgruppe und Q ein p-Komplement von &. Es sei | 8| >p 
und jede maximale Untergruppe von 38 sei als Ganzes mit O vertauschbar. Dann ist & 
p-aufléisbar. (Fiir p = 2 ist die Voraussetzung | | > 2 natiirlich unndtig.) 


Dem Beweis von Satz 1 schicken wir zwei Hilfssatze voraus: 


Hilfssatz 1. Hs ser & eine p-aufldsbare Gruppe mit der p-Sylowgruppe 8 und dem 
p-Komplement Q. Das k-te Glied Kx (38) der absteigenden Zentralreihe von ‘8 sei fiir ein 
kmtl<k< pmit Qals Ganzes vertauschbar. Dann hat & die p-Ldnge 1. 


Beweis. Die Voraussetzung tibertragt sich offenbar auf alle homomorphen Bilder 
von &, Sei & ein Gegenbeispiel von kleinster Ordnung. Wir beweisen nacheinander: 


(1) & besetzt nur einen minimalen Normalteiler; dieser ist eine p-Gruppe: 

Sei Xt ein minimaler Normalteiler von %. Dann ist 1)(G/N) = 1. Aus 1p(G) > 1 
folgt, daB Xt eine p-Gruppe ist. 

Ist 1 ein weiterer minimaler Normalteiler von , so haben wir 1p(@/IN) = 1 und 
YAM = E. Nun ist &© = G/M A MN isomorph zu einer Untergruppe des direkten 
Produktes § = G/M x G/N. Aus 1p(G/N) = Ip(G/M) = 1 folgt 1p(H) = 1 und 
dann auch Jp(®) = 1, entgegen der Wahl von © als Gegenbeispiel. Also hat ® nur 
einen einzigen minimalen Normalteiler . 


(2) XM besitzt ein Komplement & in &: 


Sei M/I der groBte Normalteiler von G/N von zu p teilerfremder Ordnung. Ist 
M = N, so folgt aus 1,(G/N) = 1, daB G/M eine invariante p- Sylowgruppe hat. 
Da % eine p-Gruppe ist, iibertrigt ian dies auf ®, entgegen 1,(%) > 1. 

Also ist It > N. Da die Ordnung von N und der Index von ® in M teilerfremd 
sind, gibt es bekanntlich eine Untergruppe S von M mit M = NS und RaS—=—E; 
wegen der Auflésbarkeit von X sind alle solchen Untergruppen & in M konjugiert 
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(ZASSENHAUS [7], S. 125/26). Fiir jedes @ € G haben wir daher G¢ <M, also G¢ = G¥ 
fiir ein geeignetes Element NV aus 2. Daraus folgt GN-1 e N (GS), also © = RN (GS). 

Ks ist N(S) < ©; denn sonst wiire S <| & und G wiirde einen von St verschie- 
denen minimalen Normalteiler von  enthalten, entgegen der Aussage in (1). Der 
Durchschnitt D = 9A N(GS) ist invariant in N(G), ist aber auch invariant bei 
Transformation mit Elementen aus Xt, da 3 abelsch ist. Also haben wir D <j G. 
Aus D = N wiirde © = NN(S) = N(G) folgen, was aber nicht stimmt. Also ist 
D = GC, somit % = N(S) ein Komplement von Xt in G. 


(3) MN ist etgener Zentralisator in W: 

Sei C(M) der Zentralisator von Nin &. Dann ist C(N) = Nx L mit 2 = C(MMANR. 
Da C() in G normal ist, haben wir & <I &. Sicher ist 2 auch invariant bei Trans- 
formation mit rae aus 3. Daher - folgt & <I NK = G. Aus (1) erhalten wir 
nun {= G, also O(N) = 


(4) M liegt nicht in der Frattini-Gruppe ®(%) von ©: 
_ Angenommen es sei doch % < G(G). Aus G = NK folgt dann G = O(G) K= RK, 
entgegen RAN = E. 


(5) AbschluB des Beweises. 


Wir setzen K,(38) = ZT. Nach unserer Voraussetzung ist TO eine Untergruppe 
von &. Wegen % <j Gist RA TQ = NN F ein Normalteiler von TO. Aber NA T 
ist offenbar auch invariant in 8. Somit gilt % A ZT <j G. Da N ein minimaler Nor- 
- malteiler von © ist, folet RA T = E oder NR A T = NM. Im ersten Falle erhalten wir 
(MN, ZT) = TAN = G, also T= CM) = NM und dann, T = Kz (%) = CE. Die Klasse ' 
von ‘$ ist daher héchstens k — 1. Nach Hatt-Hieman [3] hat dann S$ wegen k < p 
die p-Lange 1. 

Sei nun RAT=MN, also N < T. Wegen T < DO(P) und N <j G folgt daraus 
leicht Xt < ©(G), entgegen (4) (siehe Gascutrz [1], S. 162, Satz 5). 


Es liegt die Frage nahe, ob man in Hilfssatz 1 das Glied K,(38) der absteigenden 
Zentralreihe durch ein Glied der aufsteigenden Zentralreihe — etwa das Zentrum 
selbst — ersetzen kann. Dies ist jedoch wegen der schlechten Vererbungseigenschaften 
des Zentrums nicht méglich, wie folgendes Beispiel zeigt: 

Sei Q die Quaternionengruppe der Ordnung 8 mit den Erzeugenden A, B und den 
definierenden Relationen 


(Ae = Be (A,B), At 
Seien «, 6 die folgenden Automorphismen von YQ: 
A*=B, B*=A und A?=—B, BP=AB. 


Das Holomorph § von Q mit der von « und f/f erzeugten Gruppe (welche zur sym- 
metrischen Gruppe ©3 isomorph ist) hat die 2-Lange 2. Die 2-Sylowgruppe (0, «> 
hat das Zentrum <A25, welches sogar in normal ist, also mit der 3-Sylowgruppe 
von § sicher als Ganzes vertauschbar ist. 

Zieht man dagegen alle Glieder der aufsteigenden Zentralreihe von § heran, so laBt 
sich folgender Satz beweisen: 


iki 


‘Whe Ve od SS <s * “4 ol A ee, | id coed, “> on sen? we er A it Fae, ire ly el 
\ . ; ; Cae oy abe NY ee Siang 

' 

; 
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Hilfssatz 2. Sei & eine p-auflésbare Gruppe mit der p-Sylowgruppe und dem 


p-Komplement Q. Alle Glieder der aufsteigenden Zentralreihe von ‘8 seien als Ganzes mit | 


Q vertauschbar. Dann hat & die p-Liinge 1. 


Beweis. Wir kénnen offenbar annehmen, da8 & keinen Normalteiler von zu p _ 


teilerfremder Ordnung hat. 

Sei & = BO mit rs) < 2 ein Normalteiler von % von zu p teilerfremdem Index. 
Dann ist TAZ (Ps) = Z(P) © eine Untergruppe von &. Also erfiillt auch & 
unsere Voraussetzungen. Ist T < ©, so kénnen wir gemaéB einer Induktionsannah- 
me & von p-Linge 1 annehmen. Dann hat auch © selbst die p-Lange 1. Wir kénnen 
also annehmen, da& ® keinen Normalteiler von zu p teilerfremdem Index hat. 
~ Sei NR der maximale p-Normalteiler von . Da & keine Normalteiler von zu p teiler- 
fremder Ordnung hat, gilt C(t) < %. Wir erhalten also Z, (8) < C(%) SN. Daher 


ist NA Z1(P) OQ = Zi (¥) <J Zi(P) Q, also auch Z,(P) <j G. Aus PS C(Zi(P)) — 


<1 @ folgt, daB C(Z1(B)) in G einen zu p teilerfremden Index hat. Also ist 
C(Zi($)) = 6 und Z4($) Z(G). 


Die Gruppe ©/Z1(38) erfiillt wieder alle Voraussetzungen. Wir konnen daher an- 
nehmen, daf &/Z1($8) die p-Lange 1 hat. Sei /Z1(38) der gréBte Normalteiler von 
/Z1(38) von zu p teilerfremder Ordnung. Dann besitzt Z(8) in # ein Komplement © 
und wegen Z;($3) < Z(G) folgt R = S x Z(f). Also ist S ein Normalteiler von ©. 
Da aber © keinen Normalteiler von zu p teilerfremder Ordnung hat, erhalten wir 


S = G. Aus 1y(G/Zi($)) = 1 folgt aber dann /,(G) = 1. 


Beweis von Satz 1. 


Die Teile a) und b) von Satz 1 folgen jetzt sofort; denn die Voraussetzungen von 
Hilfssatz 1 bzw. Hilfssatz 2 sind nun fiir jedes p; erfiillt. 

Die Aussage unter c) ergibt sich so: & habe die p;-Lange 1 fiir jedes p;. Dies gilt 
dann auch fiir die Untergruppe 5 = Sf; fj. Sei Y/({8;) eine charakteristische Unter- 
gruppe von ‘};, sei ferner © <1 6; <j He <1 H die aufsteigende p;-Reihe von §, also 
De = Hi Pi, auBerdem , und §/H2 von zu p; teilerfremder Ordnung. Dann haben 
wir $1 ¥(8;) <I , und daher ist ‘Bj 51 Y(3;) = 8; ¥ (Bi) eine Untergruppe von §. 


Diesen Schlu8 wiederholen wir nun fiir den Faktor 8; in $8; ¥(8;) und erhalten so - 


die Vertauschbarkeit von ¥(;) mit jeder charakteristischen Untergruppe von Sf. 
Den Beweis der Satze 2 bis 4 stiitzen wir auf drei weitere Hilfssatze : 


Hilfssatz 3. Unter den Voraussetzungen von Satz 2 ist & iiberauflésbar. 


Beweis. Es geniigt bekanntlich der Nachweis, daB jede maximale Untergruppe 
von ®% Primzahlindex hat (siehe M. Hat [4], S. 162). Sei IM eine maximale Unter- 
gruppe von . Da  auflésbar ist, haben wir bekanntlich |G: M| = pe . Sei Ny, 
..., Dt, ein Sylowsystem von IN. Dann existiert ein Sylowsystem 58;*,..., %,* von 
G mit M; < P,* fiir alle ¢ (P. Hat [2], 8. 321). Da alle Sylowsysteme von ® kon- 
jugiert sind (P. Hau [2], 8. 320/21), gilt auch fiir die 8;* unsere Voraussetzung. 
Wir kénnen daher 8; = $8;* annehmen. 
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Sei M; S U< Jy und |; :U| = p;. Nach unserer Voraussetzung ist 
8 == By... By U By... By 
eine Gacuecone von (, welche den Index p; hat. Nun gilt 
M= Mi... PM, Ss V< G. 


Wegen der Maximalitaét von  folgt dann I = BW und | G:M| = p;, was zu zeigen 
war. 


Hilfssatz 4. Ser J eine p-Gruppe, « +1 ein Automorphismus von SB von zu p teiler- 
fremder Ordnung, welcher jeden Normalteiler von 3 auf sich abbildet. Dann stimmen die 
aufsteigende Zentralreihe {Z;(Ys)} von B und die absteigende Zentralreihe {K4(3)} von 
BS (mit Ky(B) = $B, Kisr(S) = (Ki(B), B)) abgesehen von der Bezifferung iiberein. 


Beweis. Sei c die Klasse von $8. Da sich unsere Voraussetzung auf Faktorgruppen 
von ‘8 nach «-invarianten Normalteilern tibertragt, geniigt der Nachweis von Z,(‘}) 

Nach unserer Voraussetzung wird jede Untergruppe ll von ‘3, die zwischen zwei 
benachbarten Gliedern der aufsteigenden oder absteigenden Zentralreihe von $f liegt, 
von « auf sich abgebildet; denn jede solche Gruppe U ist offenbar ein Normalteiler 
von S$. Also haben wir 


P* = P®® mod K441(3) fiir alle Pe K;($) 


und 
P* = Pm mod Zj_-1($) fiir alle PeZ,($). 


Seien Xj, ..., X; Erzeugende von ‘§ mod K 2(J). Dann erzeugen die i-fachen links- 
normierten Kommutatoren der X; bekanntlich K;,(‘8) mod K;+1(). Eine einfache 
Rechnung liefert daher n(¢ + 1) = n(t) n(1) mod p. Da « nicht der identische Auto- 
morphismus auf ‘8 ist, gilt n(1) = 1 mod p; denn sonst wiirde « auf $3/®(‘) den 
identischen Automorphismus bewirken, dann aber nach einem bekannten Satz auch 
auf 8 (siehe M. Haun [4], S. 177/78). Also ist n(z + 1) = n(¢) mod p. Nun haben 
wir 


P% = Pm fiir PEeZ,(B) 
und 
. Pt = Pro fir Pe K,(8). 


Wegen K,($) S Zi(8) folgt m(1) = n(c) mod p. Sei U = Ke-1($) Zi(8). Dann 
liegt U/K-(38) im Zentrum von ‘$/K,($). Wir haben daher 


P* = Pk mod K,(%) fir alle Pel. 
Nun ist aber 
C< Ke-1(P)/K-(¥) S UK). 


Daher folgt & = n(c — 1) mod p. 
Auf Z1(%) K(8)/Ke(B) gilt jedoch P* = P™, und es ist 


m(1) = n(c) = n(c — 1) modp. 
Also folgt notwendig Z;(3) = K-(‘f). 


f ” ‘ y 
P iat - 

ait ee A 
7 _* 


Pe i nl 
tes = Mert in 1h 
are 


abelsch wnd « hat die Gestalt P* = P*, wobei k eine von P wnabhingige ganze rationale 
Zahl ist. : oi 


Beweis. Angenommen $f sei nicht abelsch, Dann gibt es einen Normalteiler N ‘ 
von $ mit |P'/N| = p. Nach unserer Voraussetzung ist t* = 9t. Wir kénnen also 


a auf 3/9 betrachten, kénnen daher Jt = € annehmen. Dann hat ‘$ die Klasse 2. — 
Seien X und Y Elemente von 8 mit C = (X,Y) +2. Es ist X*= X") und — 
y*— y¥), Wir kénnen offenbar $8 = <X,Y> annehmen. Da $ die Klasse 2 hat, © 


folgt . ; 
O% = (X*, Y*) es (a), yy") — (X, YyMerK?) ae OnX)n(Y) ; 


also n(C) = n(X) n(Y). Ferner gilt 
(XO) = X* 0% = XM) CMA MY) — | XCYMXC) — XUXC) QM(XO) | 


Daraus folgt 
On XY) XC) __ Xn(XC)-1(X) | 


Ist. (OY 7 <X>. = &, ‘so haben wir n(X)n(Y) = n(XC) = n(X) mod p, daher 
n(Y) = 1 mod p. Ist aber <C> < <X), so gilt n(C) = n(X) n(Y) = n(X) mod p und 
wieder n(Y) = 1 mod p. In der gleichen Weise erhalten wir auch n(X) = 1 mod p. 


nA 
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Hilfssatz 5. Sei 8 eine p-Gruppe und sei « + 1 ein Automorphismus von von zu p 
. teilerfremder Ordnung, welcher jede Untergruppe von 8 in sich iiberfiihrt. Dann ist B 


2 


4 


: 


q 
a 
4 


Also bewirkt « auf 8/®@(38) den identischen Automorphismus. Nach dem schon ver- | 
wendeten Satz folgt dann « = 1, entgegen der Voraussetzung. Also ist ‘8 doch 


abelsch. « 1a8t auch jede Untergruppe von §8/®(8) fest. Daher gibt es ein n mit 
P“ = P™mod @(f) fiir alle Pe. 


Dabei ist nur mod p festgelegt. Wir bestimmen nun eine ganze rationale Zahl m 
mit nm = 1 mod p und m?-! = 1 mod p", wobei p“ der Exponent von § sei. Sei 


der durch P? = P™ bestimmte Automorphismus von ‘$3. Die Ordnung von g ist ein © 
Teiler von p —1, ist daher teilerfremd zu p. Da « und  vertauschbar sind, ist dann 


auch die Ordnung von «@ teilerfremd zu p. Wir haben jetzt 

per '= Pom = P mod ©($) fir alle Pe . 
Nach dem schon mehrfach benutzten Satz ist dann ag= 1, daher P*= Pr" = pr, 
Die gewiinschte Zahl k ist nun aus mk = 1 mod p“ zu bestimmen. 


Beweis von Satz 2. 
Wir beweisen den Satz durch eine Induktion nach | G| ; 


Nach Hilfssatz 3 ist © iiberauflésbar. Ist p; der gréBte Primteiler von |G], so gilt 


daher bekanntlich $8; < ©. Die Gruppe Q1 = Be... 8, ist dann ein pi-Komple- 
ment von ®. Da 9 wieder alle Voraussetzungen erfiillt, kbnnen wir annehmen, daB 


fiir Qi die Aussagen (1), (2) und (3) schon bewiesen sind. Nun sind zwei Fille zu 
unterscheiden : 


Fall 1: Q; zentralisiere 8). Dann ist © = Bi X Qi, daher K,,(G) = K,,(01). 
Also ist K,.(Q1) eine nilpotente Untergruppe von Q}, welche (1)—(3) erfiillt. Daraus 
folgt offenbar, daB (1)—(3) auch fiir K,,(G) gelten. 
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Fall 2: Q, zentralisiere 8; nicht. Wir betrachten die Wirkung eines Elementes 

Q © Q, auf der Faktorgruppe ‘8;/®(81). Nach unserer Voraussetzung ist jede maxi- 

-male Untergruppe U von $8; mit Q; vertauschbar, wird daher von Q; normalisiert. 

Fassen wir die elementar abelsche Gruppe 81/®(%8) als Vektorraum iiber dem 

Korper GF’ (p1) auf (indem wir sie fiir den Augenblick additiv schreiben), so liBt der 

von Q bewirkte Automorphismus jeden Teilraum fest, ist daher eine Multiplikation 
mit einem skalaren Faktor. Fiir ‘8; hei®t das: Fiir alle P & { gilt 


P? = P*® mod PD (1). 


Sei nun Q nicht im Zentralisator von 4%. Dann ist n(Q) = 1 mod p;. Sei K,,(@) = 
= K;(). Jetzt haben wir fiir P ¢ O( 81) 


(... (P, Q), Q), ...), Q) = P@@-* = FE mod @($ 1), da (n(Q) — 1)* = Omod py. 
k 
Daher enthalt K.,() ein volles System von Restklassenvertretern fiir $81/®(81). 
Nach dem Burnsideschen Basissatz (M. Hatt [4], 8.176) folgt 1 < K,,(@) und 
weiter K,.(G) = 81 K..(01). 

Die von 9; auf ‘8;/®@()) bewirkten Automorphismen bestehen aus Abbildungen 
der Gestalt (P®($1))® = P™@’G($1), bilden daher eine abelsche Gruppe. Mithin 
bewirkt die Kommutatorgruppe 01 von OQ, auf S8)/@(1) den identischen Auto- 
morphismus. Nach dem schon mehrfach benutzten Satz gilt dann das Gleiche auch 
auf By. Also folgt K.(21) < 0; < C($1) und dann K,,(G) = B1 x K,.(01). Mit 
Hilfe der Induktionsannahme erhalten wir nun sofort die Aussagen (1), (2) und (3) 
fiir ©. 

Die Umkehrung ergibt sich so: © habe die Eigenschaften (1), (2) und (3). Da 
Ordnung und Index von K,,() nach (2) teilerfremd sind, gibt es ein Komplement 5 
fiir K,,(%) in &. Dieses ist notwendig nilpotent. Wir erhalten nun ein Sylowsystem 
von %, wenn wir die Sylowgruppen von K,,(%) und die Sylowgruppen von § zu- 
sammennehmen. Je zwei verschiedene Sylowgruppen von K,,() oder § sind element- 
weise vertauschbar. Und jede maximale Untergruppe einer Sylowgruppe von K,,(@) 
wird infolge von (3) von ganz ®& normalisiert, ist also mit jeder Sylowgruppe des 
Sylowsystems als Ganzes vertauschbar. Da alle Sylowsysteme von & konjugiert sind, 
gilt die soeben bewiesene Aussage auch fiir jedes Sylowsystem von ©. 


Beweis von Satz 3. 

Da unsere Voraussetzungen jetzt scharfer sind als die von Satz 2, gelten sicher die 
Aussagen (1)—(3). Ist O1 S C(581), so haben wir K,,(%) = K,.(Q1) und sind fertig, 
da wir annehmen kénnen, da (4) fiir Q1 schon bewiesen ist. Ist jedoch Q; < C($1), 
so sei Q € Oy, aber Q ¢ C(B1). Da Q1 mit jedem Normalteiler % von S81 vertausch- 
bar ist, haben wir By A NOi = N AI NRO. Das ergibt N? = N. Setzen wir nun 
P* = P® fir Pe Yi, so hat « die Higenschaften von Hilfssatz 4. Also stimmen 
aufsteigende und absteigende Zentralreihe von ‘$1 tiberein. Wegen 


K,.(8) = Bi x K..(O1) 


erfiillen die von $8; verschiedenen Sylowgruppen von K,,(@) gema8 unserer An- 
nahme, daB der Satz fiir 1 schon bewiesen ist, sicher auch (4). 
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Mit Hilfssatz 5 an Stelle von Hilfssatz 4 erhalten wir die Behauptungen von Satz 4. 
Die Umkehrung ergibt sich wie bei Satz 2. 


Es scheint nicht ganz einfach zu sein, unter den Voraussetzungen von Satz 2 eine 
iiber (3) hinausgehende Aussage iiber K,((5) zu machen. Insbesondere gibt es keine 
Schranke fiir die Klasse von K,,((), wie das folgende Beispiel zeigt: 

Sei 8 die Gruppe der Dreiecksmatrizen (aj) vom Grad n mit ay = 1, ay = 0 
ms fiir i <j und ay EGF (pl). Die Klasse von S$ ist » — 1 und die Glieder K (3) der 
ahi absteigenden Zentralreihe von 58 werden gegeben durch die Matrizen (aj) mit aj; = 0 
oe fir i —j <s—1 (siehe etwa Werr [5]). Sei b ein von 0 verschiedenes Element 
aus GF (pf). Dann ist die Abbildung w von (aj) auf die Matrix (6¢~/ay) ein Auto- 


er 
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s morphismus von ‘$, wie eine triviale Rechnung zeigt. Auf den elementar abelschen 
aN Faktorgruppen K;(8)/Ki41(38) wird dieser Automorphismus durch die Potenzierung 
ie) mit bt wiedergegeben. Die zerfallende Erweiterung von ‘$ mit gm hat offenbar die 
ee Eigenschaften (1)—(3). Uns ist nicht bekannt, ob der Automorphismus @ sogar alle 
ee ~~ Normalteiler von $8 auf sich abbildet. 


Beweis von Satz 5. 

Sei Ul irgendeine maximale Untergruppe von ‘S$. Dann hat 5 = UQ in & den 
Index p. Die auf den Nebenklassen von § von ‘$ bewirkte Permutationsgruppe vom 
Grad p liefert eine Darstellung von . Deren Kern sei . Da nun /S zu einer tran- 
sitiven Gruppe vom Grad p isomorph ist, gilt p?+|G/R|. Also ist RA B= U. 
Nun bilden wir den Durchschnitt D aller dieser Normalteiler 8. Dann ist D A $= 
=()U = O(§). Ferner ist DAO = L ein p-Komplement von 9, also gilt D = 
a (35) 

Sei zunachst & + €. Sei Ji eine in L liegende, von & verschiedene Sylowgruppe 
von D. Dann gilt DY = D(N(R) A DY) und sogar DB = D(N(R) A SB), sofern 
wir kt so wahlen — ndétigenfalls durch Ubergang zu einer Konjugierten —, daB 
N (ht) OY eine p-Sylowgruppe von N (‘k) ist. Jetzt folet 


B=(DNP WRAP =N RHA, 
da DA B= O(B) gilt. Das ergibt J < N(R). Nun ist 
Tse Re a: RES a Re =O) and 7 eh Ole 


Also kénnen wir (/Z betrachten und einen InduktionsschluB anwenden. 

_ Sei nun & = ©. Jetzt haben wir D = O($) <] G. Wir gehen zur Faktorgruppe 
& = &/@() tiber. Jede maximale Untergruppe U von 8 laBt sich nach der oben- 
stehenden Uberlegung schreiben als Ul = 2A mit & <j G. Da alle Untergruppen 
der elementar abelschen Gruppe y sich als Durchschnitte der maximalen Unter- 
gruppen Ul darstellen lassen, ist jede Untergruppe von 3 der Durchschnitt eines 
Normalteilers von ® mit 3B. Nach WirLanpr [6] Satz (3.8) folgt daraus die p-Auf- 
losbarkeit von ©, sofern wir | %8| > p annehmen. Ist aber: | B| = | B/O(%)| = p, 


so ist b zyklisch und wegen € < @(8) q @ folgt aus WIELANDT [6], Satz (4.3) 
wieder die p-Auflésbarkeit von &. 
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Unter einer Partition x einer endlichen Gruppe G + 1 sei eine Menge von Unter- — 


gruppen A; (+1) von @ verstanden, derart daB jedes Element +1 von G in genau 


einer der Untergruppen A; enthalten ist. Die Untergruppen A; heiBen die Kompo- — 


nenten von x. Die Partition 7 von G heiBt nicht- trivial, wenn die A; echte Unter- 


trivialen Partitionen findet man bei BaEr ([{1], [2], [3]). 

Allgemein scheint es schwierig, notwendige und hinreichende Bedingungen fiir die 
Existenz einer nicht-trivialen Partition einer endlichen Gruppe @ anzugeben. Unter 
den nicht-primaren Gruppen mit einem auflésbaren Normalteiler +1 lassen nur die- 
jenigen eine nicht-triviale Partition zu, die eine der in Satz 3 angegebenen Strukturen 
besitzen. Ist G aber eine Primargruppe, so gilt ein einfaches Kriterium: 


Lemma. Die endliche p-Gruppe G besitzt genau dann eine nicht-triviale Partition, 


_ gruppen von @ sind. Eine ausfiihrliche Diskussion endlicher Gruppen mit nicht-— 


wenn die Ordnung o(G)*p ist und G nicht von seinen Elementen mit von p verschiedener — 


Ordnung erzeugt wird. 


Beweis. Sei Hy(@) die (charakteristische) Untergruppe von G, die von allen Ele- 
menten von G mit von p verschiedener Ordnung erzeugt wird. Ist Hp (G@) + G, so hat 
jedes Element von G, das nicht in Hy (@) enthalten ist, die Ordnung p. Die Menge der 
von diesen Elementen erzeugten zyklischen Gruppen bildet zusammen mit H,(@) 
— falls dieses re 1 ist — eine Partition z von G. Wegen 0(G) ¢ p ist z nicht-trivial. 
— Besitzt aber die endliche p-Gruppe G eine nicht-triviale Partition , so ist G sicher 
nicht zyklisch von Primzahlordnung, d. h. 0(@) + p. Ist nun g ein Element der Ord- 
nung p aus dem Zentrum von G, dann ist g mit jedem Element h von G mit von p 
verschiedener Ordnung in einer Komponente von z enthalten (vgl. [1], Lemma 2.1); 
also liegt g mit H»(@) in derselben Komponente K von a. Da die Partition ~ von @ 
nicht-trivial war, so ist H»(@G) C K cG. Damit ist das Lemma bewiesen. 


Kine Partition der Gruppe @ heif&t normal, wenn mit jeder Komponente A; von z | 


auch jede zu A; konjugierte Untergruppe A% eine Komponente von z ist. — Ist 2 
eine Partition der endlichen Gruppe G, so heiBt die Untergruppe U +1 von @ dann 
z-zuldssig, wenn jede Komponente von z entweder in U enthalten ist, oder nur das 
Kinselement mit U gemein hat. — Die normale Partition von @ hei&t nicht-einfach, 
wenn es einen z-zulassigen Normalteiler N + G von G gibt. 

Jeder nicht-trivialen Partition 2 der Gruppe G kann man eine nicht-triviale, nor- 
male Partition t zuordnen (vgl. [1], Beweis von Satz 4.7), derart daB die Kompo- 
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-nenten von z echte, t-zulissige Untergruppen von G sind. — Die nicht-triviale, nor- 
male Partition a der endlichen Gruppe G heiBt Frobeniuspartition, falls eine Kompo- 
nente von z in G@ gleich ihrem Normalisator ist. — Ist U eine Untergruppe +1 der 
endlichen Gruppe G, und ist z eine Partition von G, so bildet die Menge der Unter- 
gruppen A; % U +1 eine Partition von U, die von x in U induzierte Partition an U. 

Unter den Gruppen mit nicht-trivialen Partitionen werden die Primargruppen ge- 
kennzeichnet durch den 


Satz 1. Ist G eine Gruppe mit nicht-trivialer Partition x, so sind die folgenden Eigen- 
schaften von G und x gleichwertig: 


1. G ist eine Primdrgruppe. 
2. Jede Komponente von x ist Subnormalteiler von G.: 


3. Ist fiir die Untergruppe U von G die von x in U induzierte Partition aA U nicht- 
trivial, so besitzt aU keine normalisatorgleiche Komponente. 
Ist die nicht-triviale Partition x von G tiberdies normal, so ist 1. auch dquivalent zu 


4. Jede Komponenie von x enthdlt einen Subnormalteiler +1 von G. 


Beweis. Da in nilpotenten Gruppen jede Untergruppe Subnormalteiler ist, so ist 2. 
eine einfache Folge aus 1. Aus 2. folgt die Existenz einer normalen, nicht-trivialen 
Partition t von G, die 4. erfiillt: denn der Durchschnitt endlich vieler Subnormalteiler 
ist subnormal und die Menge aller nicht-trivialen Durchschnitte von Konjugierten der 
Komponenten von z bildet eine normale Partition t von G (vgl. [1], Beweis von 
Satz 4.7). Die Komponenten dieser Partition t sind Subnormalteiler von G und 
erfiillen so die Bedingung 4. 

Besitzt nun die normale, nicht-triviale Partition a von G die Eigenschaft 4., so ist 
die Gruppe @ sicher nicht einfach. Nach [1], Folgerung 3.6 ist das Produkt aller 
minimalen Normalteiler von G, der Sockel SG, entweder abelsch oder nicht-abelsch 
einfach. 

Nehmen wir zunachst an, SG sei nicht-abelsch einfach. Da nach 4. jede Kom- 
ponente der nicht-trivialen Partition ~ einen Subnormalteiler + 1 enthalt, so gibt es 
mindestens eine Komponente K von z, die einen minimalen Subnormalteiler N von G 
enthalt, aber nicht SG. Nach WIELANDT [5] zentralisieren dann NV und SG einander. 
Aber nach [1], Lemma 2.1 liegen dann N und SG in derselben Komponente von z, 
was der Auswahl von K widerspricht. Also kann S@ nicht nicht-abelsch einfach sein. 

Ist aber SG abelsch, so kann die normale Partition z nach BAER [2], Satz A nur 
dann einfach sein, wenn G isomorph ist zur symmetrischen Gruppe des Grades 4 und 
z aus den nicht in SG enthaltenen zyklischen Untergruppen von G besteht. Aber 
dann erfiillt 7 die Bedingung 4. nicht, wie man etwa an den Komponenten der Ord- 
nung 3 sieht. Daher ist also die normale Partition x von G nicht-einfach. 

. Besitzt nun die Gruppe G@ eine nicht-einfache, normale Partition 2, die keine 
Frobeniuspartition ist, und ist G keine Primargruppe, so ist G nach [1], Satz 5.1 eine 
Erweiterung der Komponente K von x mit einer Gruppe von Primzahlordnung p; 
und zwar ist die Komponente K von x die Untergruppe von G, die von allen Ele- 
menten von G mit von p verschiedener Ordnung erzeugt wird. Sei nun P eine Kom- 
ponente von z, die zu K komplementiir ist, also die Ordnung p hat. Aus 4. folgt, 


‘ 
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da8 P ein Subnormalteiler von G@ ist. Ist aber eine p-Untergruppe von G Subnormal- 

teiler, so liegt sie in jeder p-Sylowgruppe von G, und der von P aufgespannte Normal- 

teiler N von G ist eine p-Untergruppe von G. Da K nach Kxcet [4] nilpotent und 

G— KP =KN ist, so ist @ als Produkt nilpotenter Normalteiler selbst nilpotent. 

Eine nicht-primiire nilpotente Gruppe liBt aber nur die triviale Partition zu (vgl.— 
Baer [1], Bemerkung 2.4). Dieser Widerspruch zeigt, daB G also entweder primar 

ist, oder z ist eine Frobeniuspartition. 

Wire nun x eine Frobeniuspartition und K eine normalisatorgleiche Komponente 
von a, dann ist @ = K - FG und fiir jedes g ¢ K gilt K A KY = 1. Enthielte K nun 
einen Subnormalteiler + 1 von G, so wiirde dieser — und wegen der Normalitaét von 
auch K — von SG normalisiert (vgl. WrELANDT [5]). — DaSGCFG@Gund KN FG=1, 
so ist dies ein Widerspruch zu K  K9 = 1 fiir jedes g ¢ K. — Dieser Widerspruch 
zeigt, daB fiir eine normale Partition 7 von G aus der Eigenschaft 4. die Eigenschaft 1. 
folgt. 

Die Eigenschaft 3. ist eine unmittelbare Folge aus 1. Daf auch 1. aus 3. folgt, be- 
weisen wir induktiv. Sei dies fiir alle Gruppen mit kleinerer Ordnung als G bewiesen. 


Fall 1. Es gebe eine maximale Untergruppe WM von G, die Komponente von z ist. 
Da M nach 3. in G@ nicht normalisatorgleich sein kann, so ist M normal in G, und es 
gibt eine Primzahl p mit [G: M] = p. Also ist auch fiir jede Komponente A von a 
mit A + M die Ordnung 0(A) = p und z ist eine normale, nicht-einfache Partition 
von G. Ware nun G keine p-Gruppe, so gabe es nach [1], Satz 5.1 (ce) ein nilpotentes 
normales p-Komplement L von G. Jedes Element +1 von A induzierte in L einen 
fixpunktfreien Automorphismus, also ware AJL eine Frobeniusgruppe und die Par- 
tition «7 AL eine Frobeniuspartition von AL, was der Bedingung 3. widerspricht. 


Fall 2. Fir jede maximale Untergruppe M von G ist 2 M eine nicht-triviale 
Partition von M. Dann ist nach Induktionsvoraussetzung jede maximale Untergruppe 
von G eine Primargruppe. Nach dem Satz von Scumipt-Iwasawa ist G dann auf- 
Jé6sbar. Angenommen, @ sei keine Primargruppe, und seien p und q verschiedene 
Primteiler von o(@), so ist ein maximaler Normalteiler K von G@ o. B.d. A. eine 
p-Gruppe, und [G: K] = q. Da jede echte Untergruppe von G eine Primargruppe ist, 
so ist die g-Sylowgruppe von G eine maximale Untergruppe von G@. Deshalb ist K 
zugleich minimaler Normalteiler von G, und Q induziert eine Gruppe von fixpunkt- 
freien Automorphismen in K, d. h. Gist eine Frobeniusgruppe und jede normale Par- 
tition von G ist eine Frobeniuspartition (vgl. [1], Satz 4.7 (c)). Sei nun NV eine Kom- 
ponente von z, die eine normalisatorgleiche Komponente einer normalen Verfeine- 
rung t von z enthalt, so ist NV nach Basr ([1], Satz 4.7) auch normalisatorgleich. 
Dies widerspricht aber der Eigenschaft 3. Also muB @ in jedem Falle eine Primar- 
gruppe sein. — Damit ist Satz 1 bewiesen. 

Satz | zeigt, da sich aus gewissen Einbettungseigenschaften fiir die Komponenten 
der nicht-trivialen Partition 2 von @ bereits sehr scharfe Strukturaussagen fiir G ge- 
winnen lassen. In diesen Zusammenhang gehort auch das 


Korollar. Ist fiir die nicht-triviale Partition x der endlichen Gruppe G jede Kompo- 
nente von x ein Normalteiler von G, so ist G primar und elementar-abelsch. 
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Beweis. Seien U und V Komponenten von a; dann zentralisieren die Normal- 
teiler U und V einander. Nach [1], Lemma 2.1 ist dies aber nur méglich, wenn alle 
Elemente von U und V gleiche Primzahlordnung haben. Also ist G eine Primargruppe 
mit Primzahlexponenten. — Ist nun U eine Komponente von z, so wird U von allen 
Komponenten + U von x zentralisiert; und G wird von den Komponenten + U er- 
zeugt, da a nicht-trivial ist. Also liegt U im Zentrum von G, woraus die Kommuta- 
tivitat von G folgt. , 

Ahnliche Bedingungen wie in Satz 1 geben eine Charakterisierung einer anderen 


‘Klasse endlicher Gruppen: 


Satz 2. Besitzt die endliche Gruppe G eine nicht-triviale Partition x und ist G keine 

Primdrgruppe, so sind die folgenden Aussagen gleichwertig: 

1. Die Partition x ist normal und nicht-einfach, die Fittingsche Untergruppe FG ist eine 
Komponente von x mit Primzahlindex in G und o(FG) und [G: FG] sind nicht 
teilerfremd. 

2. Jede Komponente von x ist in einem echten Normalteiler von G enthalten. 

3. Das Zentrum von G& ist nicht-trivial: ZG + 1. 

Ist tiberdies die nicht-triviale Partition x von G normal, so ist 1. dquivalent zu 

4. Im Normalisator einer jeden Komponente von x ist ein Subnormalteiler +1 von G 

enthalten. 


Beweis. Aus 1. folgt 2.: die in 1. beschriebene Situation ist genau die in [1], 
Satz 5.1 (c) angegebene. [G: FG] ist daher eine Primzahl p, und jede Komponente 
von a, die von FG verschieden ist, hat die Ordnung p. Ist K das normale p-Kom- 
plement von G, so ist: fiir jede Komponente L von z die Gruppe K L ein echter Sub- 
normalteiler von G. Damit ist 2. nachgewiesen. Ist nun P eine p-Sylowgruppe von G 
und ZP ihr Zentrum, so ist ZPO FG +1 das Zentrum von G; und damit ist 3. 


~ eine Folge von 1. — Da jede Untergruppe des Zentrums normal in G ist, so folgt 4. 


aus 3. 

Um zu zeigen, daf umgekehrt auch 1. aus 2. folgt, erinnere man sich, daB der 
Sockel SG entweder einfach oder abelsch ist, falls G eine nicht-triviale Partition zu- 
1aBt ({1], Folgerung 3.6). In [3] zeigt nun Bazr, da [G: SG] = 2 ist, falls SG ein- 
fach und nicht-abelsch ist und G + SG eine nicht-triviale Partition besitzt, aber selber 
nicht einfach ist. Dann ist SG der einzige echte, nicht-triviale Normalteiler von G, 
so daf die Partition z von G sicher die Eigenschaft 2. nicht besitzt. Daher mu8 in 
einer Gruppe G mit einer nicht-trivialen, die Forderung 2. erfiillenden Partition der 
Sockel SG abelsch sein. Sei t irgendeine normale Verfeinerung von z, so erfiillt die 
nicht-triviale, normale Partition t auch die Forderung 2. Ware nun die Partition t 
einfach, so ware G isomorph zur symmetrischen Gruppe des Grades 4 (BAER [2], 
Satz A) und 1 bestande aus den nicht in SG enthaltenen zyklischen Untergruppen 
von G. Dann gilt aber 2. offenbar nicht. Jede normale nicht-triviale Partition mit der 
Higenschaft 2. ist also nicht-einfach. Da wir in der Voraussetzung ausgeschlossen 
hatten, daB G eine Primargruppe ist, so brauchen wir nach [1], Satz 5.1 (c) nur zu 
zeigen, daB G keine Frobeniuspartition besitzen kann. Ware dies doch der Fall, so 
ware nach [1], Satz 4.7 (c) auch die normale Partition t von G eine Frobeniuspartition. 
Sei nun N eine normalisatorgleiche Komponente von t, dann ist N bekanntlich eine 
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Halluntergruppe von G. Da die normalisatorgleichen Komponenten von T eine ee 
konjugierter Halluntergruppen von @ bilden, so ist auch jede Untergruppe « von Ge 
mit U 2 N ihr eigener Normalisator in G; also kann keine Frobeniuspartition von G 
die Eigenschaft 2. besitzen. — Damit ist gezeigt, daB 1. aus 2. folgt. A 

Aus 4. folgt 1.: Die Gruppe G ist nach 4. nicht-einfach. Ware der Sockel SG von Ge 
nicht-abelsch einfach und L eine Komponente der normalen Partition a, die ein Ele-_ 
ment g ¢ SG enthilt, so wire S@ nach 4. im Normalisator NL von L enthalten, da _ 
G nicht-einfach ist und SG nach Bazr [3] der einzige nicht-triviale, echte Subnormal-_ 
teiler von @ ist. Daher ist L SG ein Normalteiler von SG. Ware L 1 SG = 1, so_ 
zentralisierten L und SG@ einander, und nach [1], Lemma 2.1 ware SG in L enthalten, — 


dh. L = G, was nicht geht; denn die Partition a war als nicht-trivial vorausgesetzt. — 


— Wiire aber L A SG + 1, so wiire wegen der EKinfachheit von SG die Gruppe SG in — 
der Komponente Z von z enthalten, da Z und SG einander normalisieren, und wieder 
ergiibe sich der Widerspruch ZL = G@ zur Nicht-Trivialitat von a. Daher mu8 der 
Sockel SG von G@ abelsch sein. 

Ware nun die Partition z einfach, so wire G isomorph zur symmetrischen Gruppe 
des Grades 4 und z bestinde aus all den zyklischen Untergruppen von G, die nicht 
in SG enthalten sind (BAER [2], Satz A). Die minimalen Subnormalteiler der sym- 
metrischen Gruppe des Grades 4 haben die Ordnung 2 und sind in SG (mit o(SG) = 4) 
enthalten. Die zyklischen Untergruppen der Ordnung 3 induzieren in SG fixpunkt- 
freie Automorphismen. Daher wird eine Komponente der Ordnung 3 von z von kei- 
nem Subnormalteiler von @ normalisiert. Die einfache Partition der symmetrischen 
Gruppe des Grades 4 besitzt also die Eigenschaft 4. nicht. 

Daher ist die Partition 2 von G nicht-einfach. BesiBe nun G eine Frobeniusparti- 
tion, so ware die normale, nicht-triviale Partition ~ nach [1], Satz 4.7, (c) auch eine 
Frobeniuspartition von G. Da alle minimalen Subnormalteiler einer Frobeniusgrup- 
pe Gin ihrem Frobeniuskern, der Fittinguntergruppe FG enthalten sind, so bedeutet 
die Forderung 4., daB es ein Element g +1 aus FG und eine normalisatorgleiche 
Komponente LZ von z derart gibt, da8S L9 = L gilt, was aber bekanntlich in einer 
Frobeniuspartition nicht méglich ist. — Also ist 2 keine Frobeniuspartition von G. 
Da G keine Primargruppe ist, so ergibt sich aus [1], Satz 5.1, (c) das gewiinschte 
Resultat. — Damit ist Satz 2 bewiesen. 


Bemerkung. Ersetzt man die Eigenschaft 2. durch die schwiichere: Jedes Element 
von Gt ist in einem echten Normalteiler von G enthalten, so ergibt sich eine echt gréBere 
Klasse von Gruppen mit nicht-trivialen Partitionen; denn es gibt Gruppen mit 
Frobeniuspartitionen, die eine soleche Uberdeckung durch echte Normalteiler zulassen. 


Bemerkung. In der letzten Bedingung der Sitze 1 und 2 wird jeweils ausdriicklich 
die Normalitaét der Partition x gefordert. Wir haben nicht beweisen kénnen, da8 man 
hier auf die Normalitaét von z verzichten kann; doch ist mit der Richtigkeit dieser 
Aussage die Richtigkeit der folgenden (auch wohl an sich interessanten) Aussage 
gleichwertig: 

Sei x eine beliebige nicht-triviale Partition der Gruppe G, die eine Frobeniuspartition t 


besitzt, so gibt es eine normalisatorgleiche Komponente von t, die auch Komponente von 
7 ist, 
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Eine Zusammenfassung bekannter Strukturaussagen iiber Gruppen mit nicht- 
trivialen Partitionen gibt der 


Satz 3 (Barr [1], Satz 5.1; [2], Satz A). Besitzt die Gruppe G eine nicht-triviale 
Partition und ist die Fittinggruppe FG +1, und ist G weder eine Primédrgruppe noch 
eine Frobeniusgruppe, so ist G entweder der symmetrischen Gruppe des Grades 4 isomorph 
oder G hat die in Satz 2 diskutierte Struktur. 


Aus dieser Ubersicht ergibt sich das 


— Korollar. Ist die Komponente L der nicht-trivialen normalen Partition x der endlichen 
Gruppe G mit FG +1 nicht-primdr und nicht normalisatorgleich und ist 


([@: L], o(L)) +1, 
so ist L = FG, und G hat die in Satz 2 diskutierte Struktur. 


Beweis. Da FG + 1 ist, so fallt G unter die durch Satz 3 gegebene Ubersicht. Da 
die Komponente J von z nicht primar ist, so ist auch G' nicht primar. — Man veri- 
fiziert leicht, daB die symmetrische Gruppe des Grades 4 keine Partition mit einer 
Komponente der geforderten Art besitzt. — Ist nun G eine Frobeniusgruppe, so muB 
L in FG enthalten sein; denn Z ist nicht normalisatorgleich. Dann ist aber die nil- 
potente Gruppe FG nicht primar, lat also nach [1], Lemma 2.1 nur die triviale 
Partition zu; das hei®t Z = FG. Nun ist aber FG in einer Frobeniusgruppe eine 
Hallsche Untergruppe, und dies widerspricht der Forderung ([@: L], o(L£)) +1. So 
bleibt fiir G nach Satz 3 nur die in Satz 2 diskutierte Struktur tibrig. 


Bemerkung. Es ist eine offene Frage, inwieweit man in diesem Korollar auf die 
Forderung verzichten kann, daf8 FG + 1 ist (vgl. [3]). 
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Uber ein Levisches Nilpotenzkriterium 


Von 


HERMANN HEINEKEN 


F. Levi [1, 8S. 87] hat folgenden Satz bewiesen: Ist in einer Gruppe G jede von zwei 
Elementen erzeugte Untergruppe nilpotent der Klasse 2 (d. h. ist das dritte Glied der 
absteigenden Zentralreihe dieser Untergruppe gleich 1), so ist G nilpotent der Klasse 3 
und das dritte Glied der absteigenden Zentralreihe ist vom Exponenten 3. Eine daran 
ankniipfende Frage ist, was man von einer Gruppe sagen kann, fiir die es eine Zahl 
n >2 gibt, so daB alle ihre von n Elementen erzeugten Untergruppen nilpotent der 
Klasse n sind. 


Bezeichnungen: 
PO a yee, 


Z(G) ist das Zentrum von G; wir definieren induktiv Zo(G@) = 1, 
Zn+1(G@)/Zn(G) = Z(G/Zn(G)). 
Ist Gy = Gund ist Gn+41 das Erzeugnis aller Kommutatoren g 0 gy, mit g aus G und gy 
aus Gy, so ist Gy das k-te Glied der absteigenden Zentralreihe von G. 
Lemma. Gelten in der Gruppe G die Bedingungen 
xo(yo(yoz))=1 und «xo(xo(yoz))=1 
fiir alle Elementetripel x, y, z aus G, so ist G nilpotent der Klasse 3. 


Beweis. Wegen der ersten Bedingung ist yo (yo z) = 1 mod Z(G) fiir alle Paare 
y, z aus G. Das Erzeugnis {a, 6} zweier Elemente a, b aus G/Z(@) ist daher nilpotent 
der Klasse 2, und nach dem oben erwihnten Satz von LEvt1 ist G/Z(@) also nilpotent 
der Klasse 3. Daher ist G nilpotent der Klasse 4 und die Kommutatoren der Lange 3 
sind miteinander vertauschbar. Wegen des Satzes von Levi gilt weiter 


(uo (vow))3 = 1 mod Z(G) 
und daher 


(1) 1 = volvo (wo2)]? = (wo (vo (woa)))3 
fiir alle w, v, w, x aus G. Wir erhalten nun neue Bedingungen aus den beiden oben an- 


gegebenen, indem wir fiir das doppelt auftretende Element ein Produkt einsetzen. Da- 
durch erhalten wir 
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1 = x0 ((wv) 0 ((wr) o2)) 
= (Yo (wo (Wo2z))) (vo (wo (vo2z))) (vo (vo(woz))) (wo (vo (voz))) 
= (wo (wo (v0z))) (wo (vo (wo2z))), 
(2) xo (wo(voz)) = (to (vo(uwoz)))-1; 
1 = (wr) 0 ((wv) 0 (yo2)) 
= (wo (wo (yo2))) (wo (vo (yo2))) (Vo (wo (yo2z))) (vo (vo (yo2))) 
= (wo (vo (yo2))) (vo (wo (yoa))), 


(3) §- w0(vo(yo2)) = (vo (wo(yoz)))-. 
Wir wenden nun folgende wohlbekannte Formel von P. Hatt an (vgl. [2, S. 150]): 
y1((coy-) oz) y2z1((yor1)ox)za1((zoa)oy)a=1. 


_ Wir setzen nun fiir z den Kommutator w o v ein. Dadurch liegen die drei oben auf- 
tretenden Kommutatoren im Zentrum von G, denn sie haben die Lange 4 und G ist 
nilpotent der Klasse 4. Daher erhalt man, wenn man y durch y! ersetzt, 


((voy)o(wor)) ((yto(wov)) ox) (((wov)oatjoyt)=1, 
(wo y) 0 (wor) = (wo (yo(wor))) (yo (eo (wov))) 4 
= (xo(yo(wov)))? nach (8). 
So erhalten wir 


1 = ((woy)o(wor)) ((wov)o(xoy)) 
= (0 (yo (wov)))? (wo (vo (xoy)))? 

) 

) 


) 
= (xowo (yov)))-2 (wo (vo (xo y)))? wegen (2) 
= (wo (xo (yov)))? (wo (vo (xoy)))? wegen (3) 
= (wo (o(voy)))2(wo(vo(woy)))2 wegen Gs = 1. 
= (wo(vo(xoy)))4 wegen (2). 


Mit (1) ergibt sich damit 
(wo (vo(xoy))) =1 fiir alle u,v, x, y aus G, 


daher ist G nilpotent der Klasse 3, und das war zu zeigen. 
Wir konnen nun folgenden Satz beweisen: 


Satz. G ist (dann und nur dann) nilpotent der Klasse n (mit n > 2), wenn alle von n 
Elementen erzeugten Untergruppen nilpotent der Klasse n sind. 


Beweis. Ist G nilpotent der Klasse n, so sind es auch alle Untergruppen von G. Es 
ist also nur das Hinreichen unserer Bedingung zu zeigen. 

Nach der Bedingung sind alle Kommutatoren der Lange n + 1 gleich 1, die zwei 
mit demselben Element besetzte Stellen aufweisen. 
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Ebenso zeigt man, daB x 0 (x0 (yo z)) in Zn_3(@) liegt, denn 4 
a10(...0(an-30 (x0 (wo (yoz))))..:)=1. 


Wir kénnen nun das vorhergehende Lemma auf G/Zn-3(G) anwenden und erhalten, _ 
daB G/Zn-3(G) nilpotent der Klasse 3 ist. Also ist @ nilpotent der Klasse n, was ZU 


zeigen war. 
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Rings with Minimum Condition on Principal Ideals II 


By 


Cart Farra!) 


If A is a ring, and if S is any ideal of A, S* denotes the twosided annihilator ideal 
{ae A|aS = Sa = 0} of S in A. If Y (A) = J represents the Jacobson radical of A, 
then A is said to be bound if J* C J. M. Hatt [4] showed that the structure theory for 
finite dimensional algebras can be reduced to that of bound algebras; Brown and 
McCoy [2] gave a new proof of this and simultaneously extended it to rings with 
minimum condition (m-rings): Every m-ring is a direct sum of simple m-rings and a 
bound m-ring?). They further showed that the sum of the simple direct summands of 
the m-ring A coincides with the maximal regular ideal #(A) of A. Here a ring S is 
regular in case to each s € § there corresponds 2 € S such that sws = s; an ideal J of 
a ring A is regular in case J is a regular ring. 

The main result of the present note extends HAuu’s theorem in its BRown-McCoy 
formulation to M P-rings, that is, to rings with minimum condition on principal left 
ideals. In fact we assume only that A — ¥ (A) is an M P-ring, and prove that A = 
= h@ hk*, where B is either = 0, or it is a direct sum of simple M P-rings, and R* 
is a bound ring (cf. Theorem 1 and corollary). Following Brown and McCoy, £ is 
characterized as the maximal regular ideal #(A). It is worthy of note that even when 
restricted to m-rings our result represents a sharpening of the Brown-McCoy theorem 
in as much as one need only assume that A — Y (A) is an m-ring in order to derive 
their decomposition. 

The maximal regular ideal #(A) of A (exists by [2, Theorem 1] and) has the pro- 
perty [2, Theorem 2] that #(A — &(A)) = 0. Regularity and boundedness are con- 
nected by the following basic result [2, Theorem 6]. 


(1) If A isa ring, and if A — J (A) is a regular ring, then #(A) = 0 if and only if 
A ws bound. 

An easy computation ([2, p. 170]) suffices to prove the following property which is 
needed below. 

(2) If Ais aring, and if I is any regular ideal of A, then every left (right) ideal of I 1s 
a left (right) ideal of A. 


Following is the main result of this note. 


1) This was written during my tenure as North Atlantic Treaty Organization Postdoctoral 
Fellow (U.S.A.) in the Mathematical Institute, Heidelberg University, while I was on leave from 


Pennsylvania State University. 
2) A similar result [1] holds under the minimum condition for twosided ideals. 


12% 


Theorem 1. If A is a ring, and if A — f(A) is an MP-ring, ee 4 -R @® R* 


where R = ty (A) is either = 0, or it is a direct sum of simple M P-rings, R* is a bound 
ring, f(A) = £(R*) = J, and either R* = J, or R* — J is a direct sum of simple 


MP- es 

Proof. Let R denote the image of R = #(A) under the canonical homomorphism 
A>A=A-— JY(A). Since A is a semisimple M P-ring, it is a direct sum of simple 
MP-rings by Kariansky’s [6, Theorem 8.1]. Thus A, being a direct sum of regular 


rings, is regular. Then Ris an M P-ring, since regularity of R together with (2) shows 


that every left ideal of Risa left ideal of A. Since RA f(A) = 0 (whence RY (A) = 


= § (A) R = 0), Ris isomorphic to R, so that RF is also an M P-ring. Consequently R 
is a direct sum of simple M P-rings (which by (2) are simultaneously ideals of A). By 


the uniqueness of the representation of A as a direct sum of simple ideals, Risa 


2 


— =e 2 


tt. «& Se a 


direct summand of A. Since the map A —-> A is canonical, this implies the existence ; 
of an ideal T of A containing J = f(A) such that (i) A is the sum R- 7’, and (ii) f 
RTCJ and TRCJ. Since R? = R, and since RJ = JR = 0, this implies that — 
Rl maT R= 0, whence 7’ = R*, and A = R @ R*. This proves the first part. — 


Clearly:/.== 9 (A) =) % (2*). Since A = R @ (R* — J)isan M P-ring, so is R* — J, 


so that either R* = J, or else R* — J is a direct sum of simple M P-rings. Thus © 
R* — J is regular. Since Z#(R*) = 0, this latter fact together with (1) implies that R*¥ — 


is bound, and the proof is complete. 
If we impose the full MP condition on A, we can say more. 


Corollary 2. If A is an MP-ring, then A has the structure of the ie Co and J = 


= £ (A) = J (R*) ts locally nilpotent®). 


| The first part follows from the theorem since A — J is also M P. That J is locally 
nilpotent was established in [3] but not explicitly mentioned. In fact [3, Theorem 1] 
shows that in an M P-ring A, Y (A) coincides with the Baer (lower nil) radical of A, 
and J is therefore contained in every nil radical of A. In particular J is contained in 
the Levitzki nil radical (defined to be the sum of all of the locally nilpotent ideals of A) 
so that J is itself locally nilpotent (cf. [N. Jacosson, Structure of rings, Amer. Math. 
Soc. Colloquium Publications, vol. 37, 1956, p. 197]). 
The theorem characterizes the maximal regular ideal of an M P-ring as either 0, or 
the sum of the simple M P-rings which are direct summands. The maximal strongly 
regular ideal of a ring has been defined [5], it is contained in the maximal regular 


ideal, and in an M P-ring, it is either 0, or the sum of division rings which are direct — 


summands. Hence, if R is a regular M P-ring, and S its maximal strongly regular ideal, 
either k = 8, or R — S is the direct sum of simple M P-rings which are not division 
rings. 

Let S be any semisimple simple ideal of a ring A, and assume that A — J is an 
MP-ring as in the theorem. Since SJ = JS = 0, and since R* is bound, semi- 
simplicity of S implies that S ¢ R*. Then the fact that 4 = R @® &* and the sim- 


3) A ring is Locally nilpotent if every finite subset generates a nilpotent subring. 
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plicity of S imply that SC R. By the uniqueness of the representation of R as a 
direct sum of simple // P-rings, it follows that S is an M P-ring, and moreover that 9 
is a direct summand of R, whence S is a direct summand of A. Thus in a ring A such 
that A —J is MP, R= &(A) can be characterized as the direct sum of the semisimple 
simple ideals of A. Furthermore, in such a ring A the sum Yq Sq of a non-empty col- 
lection of semisimple simple ideals {Sq|a¢U} of A is a direct summand of A. This | 
latter fact is related to a kind of question which is also of interest in other algebraic 
systems: If {Sala e U} is a non-empty collection of direct summands of a' ring A, 
A = Sa @S, for eachae U, under what conditions on A is the direct sum S = YS q 
also a direct summand of A ? If 8’ = ae then A — S’ is a subdirect sum of the 


a 
rings {4 — S;,|a € U}, that is, of the rings {S,|a € U}. If S is a direct summand, then 
A=S8S@S' so that the subdirect sum A — S’ is the direct sum S = 24 Sq. Con- 
versely, suppose that the subdirect sum A — 8’ of the {Sq|ae U} is direct. Since 
A — 8’ is canonically isomorphic to S, this implies that A = S + 8’, so that S is a 
direct summand. Thus, a necessary and sufficient condition in order that the direct 
sum S = Y,Sq be a direct summand of A is that the subdirect sum A — S’ of the 
{Sq|ae U} be direct. In case each Sq is a simple M P- -ring, this is equivalent to the 
requirement that A — S’ be an MP-ring. In this case S/, = S;, and S’= 8*, so that 
the result can be expressed as follows. 


Proposition 3. Let A be a ring, and let {Sq|aeU} be a non-empty collection of 
simple M P-rings which are direct summands of A. Then S = XqSq is a direct summand 
of A if and only if A — S* ws an M P-ring. 
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On the Quadratic Reciprocity Theorem 


By 


ALVIN HAUSNER 


Introduction. In his recent book [2], L. Hotzmr gives a particularly pretty proof of 
the classical Gaussian quadratic reciprocity theorem. HouzEr’s idea is to employ a 
Gaussian sum over a Galois (finite) field. Similarly, H. Hass£, in his book [1], uses 
(another version of) the Gaussian sum over the field of rational numbers to prove the 
reciprocity theorem. 

It is the purpose of this brief note to combine the proofs of HAssz and HoLzer and 
thus arrive at another demonstration of the reciprocity theorem which, we believe, 
has some interest of its own. In order for the reader to appreciate the features of our 
proof, he should compare it with those in [1] and [2]. 

Proof. Suppose p and q denote distinct odd primes. Introduce GF (¢) which is the 
field isomorphic to the residue class field of integers mod q. If a is an integer not di- 
visible by p so that (a, p) = 1, then we put (a| p) = +e according as the congruence 
a2 = a (mod p) is or is not solvable. Similarly, if (6, g) = 1, put (b|¢) = +e according 
as the congruence x2 = b (mod q) is or is not solvable. Here, e is the multiplicative 
identity in GF (q). Observe that e + —e since the characteristic of GF (q) is q +2. 
Since (p,q) = 1, the equation x? — e = 0 has p distinct roots in its root field over 
GF (q). Let € denote any one of these roots, different from e. Then € satisfies the 
equation x?-1 + aP-2 + --- +e¢= 0. Adjoin ¢ to GF(q) to get the field GFp(q). 
GF» (q) might be identical with GF (q) and it has characteristic q. 

Consider the Gaussian sum 
(A) t= yD (el ples, 

x=+0(mod p) 
Observe that t is in GF'(q). Raising both sides of equation (A) to the g-th power 
gives: 
tT = 


{= > (x|p) C9" = t¢ 


@ == a = O(mod p) def. 


> | (elp)c 
O(mod p) 


because G'F’y(q) has characteristic g and because (x|p)¢ = (|p) since q is odd. With 
but minor changes in the proof of [1, p. 106], it can be shown that 


(B) Td = Tq = (|p). 
Again, with but slight changes of [1, p. 107], we have: 


p—1 
2 


(C) e=ly p\ xe+0. 
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Here, n X e, with n a natural number, denotes e + e + +++ + e to n summands and 
(—n)Xe= nx (—e). 
Divide both sides of equation (B) by rt + 0 and use equation (C) to get: 


q-1 pal q-1 
(D) rol = (12) © =n : ole * = (q|P). 


In GF (q), Euler’s criterion gives: 


| poly yan p= 
~ &) en ® pfxce}? =(K» Sh 


Substitution from equation (E) into equation (D) yields: 


pal 
(1 : le (|) 


and this is the quadratic reciprocity theorem. 
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‘ $4 | Das grofe Sieb von LINNIK fiir algebraische Zahlen 
oh 
ie Von i 
E G. J. Rrnamr 
ie In einer kiirzlich erschienenen Note!) habe ich die Methode des groBen Siebes von 
¥ LINNIK zu einem Siebverfahren von ganzen Idealen eines algebraischen Zahlkérpers K 
nach Primidealen von K verallgemeinert. In der vorliegenden Note beschaftigen wir — 
< uns mit der Aussiebung von ganzen Zahlen von K nach Primidealen von K. Das so : 
in entstehende Sieb ist einfacher zu erhalten und scheint mehr Anwendungsméglich- 1 
ae keiten zu bieten. Wie im Spezialfall des Korpers P der rationalen Zahlen?) gestattet ? 
en) das hier erzielte Ergebnis (Satz 1) eine einfache statistische Deutung. z 


' Wir bezeichnen mit 


a m den Grad von K, a 
—, y,... ganze Zahlen von K, 4 
f ein ganzes Ideal von K, 


— p, ~1, pe Primideale von K, 
1s : NE baw. Nf die Norm von & bzw. f, 
“ae &(), ... , &(™ die Konjugierten von é, 


iam N(&:...) die Anzahl der ganzen Zahlen aus K mit der Higenschaft ... , 
4 ¢1, ... héchstens von K abhangige positive Konstante; 
die Konstante in O(...) hingt héchstens von K ab; |é |: <z mit einer reellen Zahl — 
z= 1 bedeute:| | = 2(9 = I, ...5 2). 


Hilfssatz 1%). Hs existiert eine Konstante c; derart, da fiir alle Nj Restklassen y mod j 


, von K gilt — 
"9 N(G:= ymodf,|é| <2") =ayr+0(1+(z) _)- 
i Fiir z >c2N Ff ist also 
: N(§:£ = y mod f, |é| <2") > 557 - | 


<7 
~~ 


Seal ela ia =m ey RE Oe 


Wir numerieren nun die ganzen Zahlen & aus K mit |£| < 1 in irgendeiner Weise und 
setzen diese Numerierung beliebig auf [E] <2, [Ep Bicucfort: 


1) Vgl. [3], wo noch einige Druckfehler stehen geblieben sind; in (28) lies 1’ statt ’; in (29) 
lies ++ 1/2 statt — 1/2; in (32) lies Np? statt N°p; in (33) ist vor den beiden Summenzeichen 
noch 2 einzufiigen; im letzten Glied von (33) und in (34), (38), (40) lies 2 o statt o; in (41) lies 
xX UQ- statt UQ1 Dd; in (45) lies 4 Q- statt Q-1 D. 

2) Voli. 

3) Vel. [1]. 


cas 
a 


4 ol. XII, 1961 Das groBe Sieb yon Linnix fiir Elaebiatscis Zahlen 185 


‘2 Eee d yp, 1/n 
Q(z, y mod p) = buat af rate 1F 2 ris oe *), 


f(a, 2, y mod: p) = | 1 fiir Spex: im <eum) = y mod Pr 
: 0 sonst, 


ee ap a oe 


_. f(v,2, y mod p) — Q(z, y mod p) _ 

F (x, 2, y mod p) = Vale, 7 mod p) ; 

1 1 

J f(x, 2, y mod p)dx = f f2(x,z,y mod p) dx = Q(z, y mod p); 
0 0° 


“ist y eine Lésung von : 
y=yYV1 mod Pi, 
) y=y2 mod Do 
mit p1 + pe, so gilt 


1h 
J f(x, 2, y1mod py) f(w, 2, ye mod ps) dx = Q(z, y mod pi pe); 
0 


1 
(fe. z,y1mod p)f(#,z,ygmodp)dx=0 (v1 = y2mod p). 
‘Fir py + po und z>c2Np,z > ce Np1,2z > ce N pe gilt wegen Hilfssatz 1 
1 . re 
f F2(x,2, y mod p) dx = 1 — Q(z, y mod p) = 1 —x,;+ O (amv pe ‘) ; 
) 


Q(z,y mod pips) — Q(z,y1mod p1) Q(z, y2 mod ps) 
V Q(z, v1 mod 1) Q(z, yz mod pz) 


on 
{F (x, 2, v1 mod $3) F(x, z, ye mod 2) da = 
im) 


ot 
=O (am yp, po)”. x) ; 
1 
f F(x, z,y1mod )) F(a, z, y2gmod p) dz = — |/Q(z, y1 mod p) Q(z, yg mod p) 
0 


if 
ea aE = oe W pn”) (y1 = y2mod pb). 


Es sei jetzt {k(1), ... , &(S)} eine beliebige Teilfolge von {1, ..., N(€:|&| < 21/")} 


_ {1 fir [e@ VE: |E| < 2"")] + 1 = K(s) mit einem gewissen s(s = 1, ..., 8), 
Nee 0 sonst; 
S 


al 1 


1 
a(z, y mod p) = f E(x) F(x, 2, y mod p) dx 
6 


Fiir die zunachst noch beliebige Zahl A mit 0 < cz A < z bedeute 0 Summation tiber 
Npsa 


4) = bedeutet = per definitionem. 


yen a7 0.34 
‘, it CORY Re ay 


=f . ARSED MATE 


) et G. J. Riecer 
alle Primideale p aus K mit’ Np <A und > Summation iiber alle Np Restklassen 
y mod p; dann gilt HELE? : 


0 f (Be —> > ale, y mod ») F(x, z, y mod p))? dar = 
Nae, ymod p 


er. nae de — > Da2(z, y mod p) (1+ yy +olmnpe yp 
Bes’. 0 p ymodp 
fe | im > SS ss > a z, yi mod })1) a(z, yg mod pa) O(2 zl" N (py pe) a) + P 


Pi + Pa v1 mod py 72 mod py 


+> > Dd alz,yimod p) a(z, yz mod p) (—g,+0(em pe); 


~ v1 2 ¥2mod p 


ee wegen : 
i > > ate, y mod p) + Pepe > a(z, v1 mod p) a(z, y2 mod p) = 
ae p ymodp Yi V2 mod p t 
Be rice atest)? a 
fess y mod p ; : ; 
il i  kénnen die Glieder mit — a =~ weggelassen werden, und es folgt 

s 1 ia 

e ; (Mee B2(x) de — (1+ O(2-"" am ))> > a2 (z, y mod p) + . 7 
% a for 1 “5' y mod p 

Me cae : ; 
is + O(z-"n An ibs » |a(z,'mod p)| : 
p ymodp 4 


Mit 


iss Rate 


a?(z,y mod p) = w 
NypsSA ymodp 
folgt daraus wegen 
A 


® t a 6h eee 

a2. A (cg a) 

unter Benutzung der Cauchy-Schwarzschen Ungleichung die Abschatzung 
NE eal) go = 25 


fiir 


n 
A Scg(z"™ log z)nt2, 
i Beachten wir noch 


N(E:|E| <z"")a(z, y mod p) Q(z, y mod p) = S(y mod p) — Q(z, y mod p) S, 


S(y mod p) = N (Ex) eats) = ymod p), 
so ergibt sich 


Satz 1. Fiir 


n 
A Sc3(z"" log 2)n+2 
gilt 
(S(y mod p) — Q(z, y mod p) 8)2 
NpsaA ymodp Q(z, y mod p) 


< 2N(E: [é| < zn) g§ 


tele tes RS a Sa ae RB Se ile ee Dies bi oats 
ERR SR i 


‘ 
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Sieht man von der hier nicht niher berechneten Konstanten cg ab, so enthalt Satz 1 
die Hauptungleichung von [2] als Spezialfall. Da die Folgerungen, die man aus Satz 1 
ziehen kann, genaue Analoga der Folgerungen aus der Hauptungleichung von [2] 
sind, gehen wir hier nicht naher auf sie ein. Die Anwendung von Satz 1 gestaltet sich 
ubersichtlicher, wenn man beachtet, da Q(z, y mod p) bis auf einen Fehler geringerer 


; ser 
GréBenordnung gleich Wp ist. 


Satz 1 1a8t sich noch leicht dahingehend verallgemeinern, daB man die Auszah- 
lung der ganzen Zahlen € nach allgemeineren geometrischen Figuren an Stelle der 
,.Parallelotope |&| < 2” vornimmt. 
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- Uber die singuliiren Stellen der Lésungen 
nichtlinearer Differentialgleichungen ) 


_Von— 


RupoLF GORENFLO 


‘ 


1. Mit Hilfe von Resultaten der Wiman-Valironschen Vergleichsmethode kann man 
Satze von Vatrron und Wirricu tiber die Lésungen migiinearsr Differentialglei- 
chungen verallgemeinern 1), . 

Ks sei 


te err ae siesiidiaian 


P (2, Wo, Wr, -=+ 5 On) = Dy Gy...) Ween en, ee E, 


Horeser%n 
ein Fobmon in den w; summiert werde nur tiber diejenigen Indices mit ay, _.,(2) = 9. — 
= a xj bezeichne die Dimension des Potenzproduktes wow} +++ w;"; das Maximum i 


der uae vielen Zahlen x sei d. Die Funktion qg(w) sei ganz und SSE Uber © 
die Differentialgleichung 


(1) P(z,w,w',...,w™) = q(w) 


sprechen wir zwei Satze aus. 4 


Satz 1. Sind die Funktionen a,,, (2) holomorph in Ro <|z| < co und in z= 00 
von rationalem Verhalten, so gilt tiber Lésungen von (1) der Gestalt ; 


(2) w(z) = 2 f(z), —1<Ryw S02), f(z) holomorph in 
Rs |\2| ao, t= Ro: 


a) Ist q(w) ein Polynom vom Grade k = d + 1, so verhéilt sich in jeder Lésung (2) — 
[(z) rational in z = 003), 

b) Ist q(w) ganz transzendent, so ist in jeder Lésung (2) f (2) beschrankt in R <|z| < 00 
(also regular in z= co). 

Satz 2. Sind die Funktionen a,,_,,,(2) holomorph in 0 < |z—a| < @0, a +00, und 


yeeey: 


im 2 =a von rationalem Verhalten, so gilt tiber Lésungen von (1) der Gestalt 
(2’) w(z) = (2 —a)*f(z), OS Ru< 12), f(z) holomorph in 
0<|z—a|<e, @ Soo: 


1) Man vgl. Vaurron [4] S. 111, [5], [6] 8S. 222, Wirricu [7] 8S. 64f., [8] S. 74, GorENFLO [3] ; 
S. 72—84 (speziell Satze 22, 23, 23’). 

*) Diese Beschrankung ist eine zweckmaBige Normierung. 

3) f(z) kann in z = o eine Polstelle haben: w = 1 + 22 lost z4w” +z2wu’ +2w=2u?. 


7 c 2 MI als M4 dt a ew Me Pe OA Le ea) a Ae oe ale 
PEPER CAG SS eS Pr Ma ties) ae Te TE ete eB BLOM ah 
, : a . < i 
4 ays, " 
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a’) Ist q(w) ein Polynom vom Grade k => d + 1, so verhiilt sich in jeder Lésung (2') 
f(z) rational in z =a. 


b’) Ist q(w) ganz transzendent, so ist in jeder Lésung (2') f(z) beschrénkt in 0 < 
<< |z—a| Se (also regulir in z= a). 


Satz 2 folgt aus Satz 1. Die Substitution ¢ = 1/(z — a) fiihrt (1) iiber in eine 
Differentialgleichung der gleichen Bauart und der gleichen Maximaldimension; z =a 
entspricht =o, und mit ¢ statt z sind die Voraussetzungen des Satzes 1 erfiillt. 
Teil a) des Satzes 1 ist eine auf der Hand liegende Verallgemeinerung eines Ergeb- 
nisses von VALIRON *), 


2. Um Teil b) zu beweisen, kombinieren wir die Idee einer Beweisskizze von 
VALIRON mit einer von CLUNIE bei der Untersuchung des Anwachsens einer ganzen 
Funktion einer ganzen Funktion angewandten Methode5). Wir zeigen, da8 fiir jede 
Funktion (2), in der f(z) fiir z + co nicht beschrankt ist, eine Menge von Werten 
£ — co existiert derart, daB | ¢(w(C))| schneller wachst als | P(g, w(¢), ..., w™(¢)) |. 
Dies ist mit (1) nicht vertraglich. 

Hs sei |z| =r, argz= 9, —xn<p Sa, Ru=a, Su=B, gia ia tay aan a! 
arg = g* = p + Vt. Die Potenz 2” bzw. (“ sei eindeutig dargestellt in Abhingig- 
keit von r, p bzw. |C|, p*: 


(3) z* = rexp{—By+i(plogr+ag)}, 
C4 = |f|*exp {— Bp* + 1(Blog|¢| + ap*)} = 2%e". 


Damit haingt auch w(z) bzw. w() eindeutig ab von r, y baw. |¢|, y*. Im folgenden 
sei r stets hinreichend groB und z = z(r), p = y(r) so gewahlt, dap | f(z)| = M(r, f) = 
= max |f(t)| ist; ferner sei arg w(z) = 0, —x7 <0 Xa, und 

| 


=f 
(4) W (r) = re"? M (r, f), / 
| Q(W) = M(W, q) = max | q(w)|. 
|w| =W 
Man sieht, daB | w(z)| = W(r) und w(z) = W(r) e®. Wir wahlen y, —x7<y Sa, 
so, daB |q(W (r) e”)| = Q(W (r)) ist. Im weiteren Gang des Beweises unterscheiden 
wir zwei Faille: 
(A) z = co ist A-fache Polstelle (A = 1) fir f(z) 
(B) 2 = co ist wesentlich singulare Stelle fiir f(z) 
3. Fall (A = Say, >1, a, +0. 
22+1 


Die GréBe ¢ werde beschrankt auf |t| < T= Tea + dann*ist’ —7 = T= 


<o*<a-+ 7, und ¢ = ze liegt im Kreisring re“? < |¢| < re*. 
Elementare Abschatzungen liefern 


4) VaLiron [4] S. 111, [6] S. 222, explizit formuliert in Wrrricu [7] 8. 65. 
5) VaLiron [5], CLUNIE [2]. 


RT 


LS 


See Cae Bee eee iy aoe 


= 


pee 
Ss ot 


ve SE 
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(5) | P(C, w(C), --., wm (2))| <r’, L>O passend, 
(6) w(C) = (1+ e(z,t)) At! w(z), | e(z,t)| <K/r. 


Man beachte, daf 
_ (eet) — A f(z) 
e(2,t) = citi) 
holomorph in ¢ ist. 
Es sei nun to = ea uF also |to| <—|——- 
Rovonké kann man zeigen, das 


h(t) = w(zet) — W(r) e” 


a =2 ap ayn Durch Anwendung des Satzes von — 


in |t — fo| <@= | al (genau) eine Nullstelle hat. Wegen (6) ist namlich 


h(t) = hi (t) + he(t) mit hy (t) = ett 1] — tM G—9} Wir), 
ha (t) = e+ + e(z, t) W(r); 
und h(t) hat in |# — to| < @ (genau) eine (einfache) Nullstelle, namlich ¢ = fp. Auf 
|¢ — to| = @ ist 
| 1 as e(4t lo—) | = c= min | 1 ~~ exp (e"*) | > 0, 


—a<tsS2x 
aber | €(z, t)| <, also_|h2(t)| < |h1(t)|. Mithin hat h(t) in |t — to| < @ (genau) eine 
(einfache) Nullstelle. 
Aus |t — to| < @ folgt 
22+1 


|{| S [to] +e< 7747 = 


in Ubereinstimmung mit der getroffenen Beschrankung |f| < 7. Mithin liegt in 
re-P< |f|<re? ein C= C(r), mit welchem w(¢) = W(r) e”, also |q(w(C))| = 
= Q(W(r)) ist. 
Bei r—> co geht W = W(r) > 00, und Q(W) wachst schneller als jede Potenz 
von W. Fiir ¢ = ¢(r) liefert eine elementare Abschatzung 
jw()|>r, y=(Ata)/2>0. 


Mithin wachst Q(W (r)) = ie w(¢))| schneller als jede Potenz von 7, wegen (5) also 
schneller als | P(C, w(C), ..., w(™(€))|. 


-++ co co 
4, Fall (B = 2,0;%, = a ajz) ganz transzendent. 
0 


y = v(r, f) sei der Zontralinders) von f, und t werde in Abhangigkeit von r be- 
9 
schrinkt auf |t]< 7 = T(y) = + J ; dann ist — x — T(v) < p*# <x+ Ty), 
und ¢ = ze liegt im Kreisring re~?® < [S| < re? , 


Bei r—> cco, 0 <j <n, gelten auBerhalb einer r-Ausnahmemenge endlichen loga- 
rithmischen MaBes die asymptotischen Beziehungen 


6) Es ist »(r, f) = v(r, g), da ja r nach Abschnitt 2 stets hinreichend groB ist. 


=e 
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(7’) a abe g)) > 
(8) g) (fC) = (1 + 0(1)) (»/fve"g(z), 
aus denen 
(7) vy = 0 (log? M(r, f)), 
(8) wi) (2) = (1 + 0(1)) (»/)¥ e” w(z) 


folgt’). r strebe, die Werte der Ausnahmemenge tiberspringend, gegen oo. Wir notieren 
noch die aus (8) mit j = 0 folgende spezielle Beziehung 


(9) w(C) = (1 + e(z, t)) e*w(z), |e(z,t)| < d(r) +0 
in der 
ext f(zet) — ert f(z) 


Beds vaca) 


holomorph in ¢ ist, und beachten 
(10) | (2)| <Cr* U(r, f). 
Aus (7) und (8) folgt 
(11) |P(C, w(Z), ...,w™(Z))| < M*(r, f), L>0 passend. 


Wie in 3. zeigt man nun, daB in ath |¢| < re? ein € = C(r) liegt, mit 
welchem w(¢) = W(r) e’”, also |q(w(¢))| = Q(W (r)) ist, und daB der zu ¢ gehorende 
Wert ¢ der Bedingung |t| < 7'(v) geniigt. Hierzu ersetzt man in der dort angestellten 
Uberlegung durchgehend 4 + yw durch vy und verwendet (9) statt (6). 

Bei r — oo wachst Q(W(r)) schneller als jede Potenz von W(r). Da M (r, f) schneller 
wachst als jede Potenz von 7, wachst wegen (4) W(r) schneller als M®(r, f), wenn 
nur 6< 1. Mithin wachst Q(W(r)) = |q(w(¢))| schneller als jede Potenz von 
M (r, f), wegen (11) also schneller als | P(¢, w(¢), ..., w™(C)) |. 

Damit ist Teil b) des Satzes 1 vollstandig bewiesen. 
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Ein Beitrag zur Lokalisierung von n-Tupeln von Elementen 
im euklidischen Raum, insbesondere in der komplexen Zahlenebene 


Von 


Hetmut HEINrRricu 


0. Einleitung. In einer fritheren Arbeit [1] ist fiir die Eigenwerte (charakteristischen 
Zahlen) A, einer beliebigen (n, n)-Matrix A = (ajx) (j, k, v= 1, 2,..., ) ein Eingren- 
zungs- und Verteilungssatz bewiesen worden, der lediglich die folgenden beiden An- 
gaben tiber die Eigenwerte benutzt: 


n def n 
(0.1) > 4. = Sp{4) => ay, 
v=1 j=1 
n def n 
(0.2) |4,|2 < N2(A) => Jaye |?. 
‘ v=] j,k=1 


(Vgl. Scour [2].) Der Satz laBt sich allgemeiner auffassen, als er damals ausgesprochen 
worden ist, und lautet dann: 


Satz. Fiir n komplexe Zahlen 21, 22, ..., 2n , die einzeln nicht bekannt sind, seien die 
Summe und eine obere Schranke fiir die Summe der Quadrate der absoluten Betrdge vor- 
gegeben: 


(0.3) SS i re a tte 


(s: Mittelpunkt der Zahlen z,; r: ihr mittlerer quadratischer Abstand vom Nullpunkt). 
Dann gelten, wenn wir noch die Werte 


(0.4) RY = R—— |S Snr, rear? —|s[2S0 
einfiihren, tiber die Eingrenzung und die Verteilung des n-Tupels (21, 22, ... , 2n) folgende 
Aussagen: 


1. Alle z, gehéren dem Kreisbereich 


=i ne eo 
(0.5) R:|z—s|S <— R* = |/n—1r* 
an. 
2. Ist 0< m (ganz) <n, so enthalt der Kreisbereich 
1 ul n 
(0.6) Km: |2—s| Ss aa R* le vai 
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H, Heomica 2" ee 


i ed n — m der Zahlen Se; insbesondere der Kreis tes ge 


08’) . Raa: [eel Sg Be 


mindestens ein 2,. 

Im Folgenden sollen diese Pe a nach zwei Richtungen hin Sista enied 
Erstens werden sie auf den allgemeinen euklidischen Raum, in dem mittels eines 
Skalarproduktes cine Norm festgelegt ist, tibertragen, und in diese Erweiterung wird 
noch ein Satz von Mirsky [3] einbezogen, der sich ebenfalls mit der Lokalisierung 
eines n-Tupels komplexer Zahlen unter den Voraussetzungen (0.3) beschaftigt und 
iiber die gegenseitigen Abstinde je zweier Zahlen z,, z, aussagt: 


{ibd be max |z, — z,| <= R* /2 =V2ur*., 


By 


Zweitens wird im AnschluB an eine unveroffentlichte Arbeit von Maurer [4] das 
fiir die komplexen Zahlen z, in Betracht kommende Gebiet dadurch wesentlich ein- 
geengt, daB iiber die Angaben (0.3) hinaus als weitere Informationsgr6Be der Wert 


Ce Tee a a ee 


(0.8) 


2? = no2 ' $ 


=: 
IMs 


Eat als bekannt vorausgesetzt wird). 


1. Die Erweiterung auf den euklidischen Raum?). {i sei ein euklidischer Raum, in| 
Bes dem in der iiblichen Weise fiir je zwei Elemente z, y ein Skalarprodukt (x, y) und mit — 
Re. g dessen Hilfe fiir jedes Element x eine Norm | 2| = V(x, x) (a, x) erklart wird 8). (x1, %2,... ,%n) © 
ee sei ein n-Tupel von Elementen von Si, die einzeln nicht bekannt sind, fiir die aber der 
Deh | , Mittelpunkt‘‘ 


1 n 
(1.1) Lore hee 


festliegt und fiir deren mittleren quadratischen Abstand r9 vom Nullelement, der | 
durch ; 


(1.2) == diol? OF 212) 


definiert ist, wenigstens eine obere Schranke r gegeben ist: 


(1.3) r= +o. 
Setzen wir dann 


(1.4) 72 |g }8 ae 82 


1) Falls die Zahlen z, die EKigenwerte 4, einer Matrix A sind, ist 


at n n 
ae aa = Sp(A?) = iv Ajr AKG 
i = 


*) Beziiglich der im Folgenden benutzten Tees Volo Be [olgos Lele 


3) Ist Rt die komplexe igh so ist unter dem skalaren Produkt (z1, 22) das Produkt 21g Z2 
zu verstehen. Es ist dann |z|2 = (z,z) = zz. 


: 


g 
f 
;. 
: 


" 


i 
7 
1 
j 


7] 


(1.6) ay! Km: |e— 9] < V/ = 
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80 gelten iiber die Lokalisierung der Elemente «, in St folgende zu (0.5), (0.6) und (0.7) 
analogen Aussagen: 


re Te Oe a, 


ae aa 


1. Eingrenzung: Alle x, gehdren der Kugel . 


(1.5) @: |e—s| <Sy/n—1r* 
an. 
2. Verteilung: Ist 0< m (ganz) <n, so enthaild die Kugel 


*~ 


ers se 


* 
OM 


_mindestens n — m Elemente x,, insbesondere die Kugel 


(1.6’) ? | Wn: |e —s| <r* ies 


mindestens ein xy. 


3. Satz von Mirsky : Fiir die gegenseitigen Abstinde je aweier Elemente x, und x, des 
n-Tupels gilt 


(1.7) max |x, —2,| <//2nr*. 


1.1. Beweis des Eingrenzungssatzes. Aus den Bedingungen und Definitionen (1.1) 


dis (1.4) folgt zunachst 


n 
(1.8) > | — 8|2 = n(r9 — | s|2) S nr*2. 
I 


Denn es ist 


2-82 => @%— 44-9) => (/a[?— (x,, 8) ae (s, a,) + le = o 


1 


3 


= nrg —2n(s,8)-+n|s|2?=n79 —n]s[2. 


Denkt man sich nun die Elemente x, so numeriert, daB 


(1.9) | —s| =|a,—s| (y=1,2,...,n—1) 


ist, und beriicksichtigt man, daB nach der Schwarzschen Ungleichung 


. n~—1 n—1 2 
(wn —1)>|2,—s/?= (‘Si2,—sl] 
T T 


und nach der Dreiecksungleichung und nach (1.1) 


n—1 n—1 
>|% —s| = aie 
1 


ist, so ergibt sich aus (1.8) 


= |e —s| 


1 n—-1 2 
2 otg(Sls—el) + lens 
Uae) I 


| am —s|?. 


mere 
nr*2 > > |x, — 8 [2 + | tn 
1 


n 
Shy lte—olt + lees 


13* 


Ite 
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Daraus ergibt sich zuniichst fiir x, dann aber wegen (1.9) erst recht fiir alle anderen | 
a, die Behauptung (1.5): 


|a,—s|S/n—I1r* (v=1,2,...,m). 


1.2. Beweis des Verteilungssatzes. Fiir n nicht-negative Zahlen 1, po, ..., Pn, fiir | 
die ; 
n 
Py Se 
1 


vorgeschrieben ist, gilt stets der folgende einfache 


Hilfssatz4). Ist 0< m (ganz) <n, so liegen im abgeschlossenen Intervall Jm = 
= [0, C/(m + 1)] mindestens n — m der Zahlen p,. 

Es sei namlich py < pe S++: S pn. Wir nehmen an, daB genau k der Zahlen p, zu 
Jm gehoren. Dann ist 


C 
mel <P SS" SPn, 


ls e kt+tm+l1—n 
<i Ges = Le ee 
Deniers Pe i. (n k) = ETE 
Daraus folgt, daB notwendig k > n — (m+ 1), d.h. k 2 —m sein muB. Setzt 
man 
py = lee 8 |e nd OmamEee, 


so liefert der Hilfssatz unmittelbar die Aussage des Verteilungssatzes. 


1.3. Beweis des Satzes von MIRSKY fiir den allgemeinen euklidischen Raum. Der 
fiir komplexe Zahlen z, giiltige Beweis der Ungleichung (0.7) [vgl. dazu z. B. Pa- 
RODI [6]) bedarf fiir unsere Verallgemeinerung nur einer geringfiigigen Abanderung. — 
Zunachst gilt die Identitat 

n 
(1.10) > |e, —2#,|2=n> |a, —s|2. 
<r 1 
n 
Setzen wir ndmlich voriibergehend x, — s = y,, so daB , y, = 0 ist, so erhalten 
wir 


n n 
ee — %, |? = > Ye — Hl? eres 1 — Yy|? a Dy Nala 


pb<v uy 


cis toy x lYu|? Se Uns ey (Y,, Yu) a | yy |?) = 


w=1 v= 


n 


1 n n 


re iP 


Nimmt man jetzt wie Mirsky a. a. O. an, daB die Elemente x, SO numeriert sind, daB 


4) Dieser Satz gilt sinngemaB auch fiir unendliche Zahlenfolgen {p,} mit nicht negativen Glie- 
dern in der Form, da8 auBerhalb J m héchstens m Zahlen p, liegen. 
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b def 
(1.11) |tn-1 — tm | = max |x, —2,| = M 

MY 
ist, und definiert man, indem man seinen Ansatz geringfiigig abandert, zu jedem 
Element x, ein Element 


(1.12) L= eo (2%, — tn-1 — ay) ER, 
so wird 
1 
tn = 57 (tn — Ln-1), |én| =1, 
1 
tn- 1 = 57 (%n-1 — fn) = — tn, | tn—1| =1, 
ty — tn-1 = 2tn, [tn —tr1| = 2, 


2 
th —t4 = (Au == 2)! 


Danach ist 
2 2 S D2 =e 
nts? Bn > |2,—s[' =D lz, a)? = SU, —4 PB 
hop 
We n—2 n—1 
Sp | Dt tral Dt — tall 
CSE eee 
We n—2 
=| Ste — teal? + ty — te [2) + [tna — fn ?| = 
2a et 
n—2 


M? ¢ 9 2 2 | 
=7|2 (2 tu ® = (tu tna + tn) ~ (buon + bs th) + [na ® + [tn [2) + 4] = 


Daraus ergibt sich die Behauptung: 


def. Poe ae we 
M =max |x, —2,| S 2> |2, —s|?s 2nr*. 
My 1 
2. Verscharfung der Eingrenzung in der komplexen Zahlenebene. Die verbesserte 
n 
Eingrenzung, die Maurer a. a. QO. durch Hinzunahme des Wertes ee zu den als 


T 
bekannt vorausgesetzten Werten erzielt hat, besteht in der folgenden Aussage: 


2.1. Wei man von n komplexen Zahlen 21, 22, ..., Zn, die einzeln nicht bekannt 
sind, lediglich daB 
. n nN n 
(245 > se. > a no, > | 2, [2 = wr? 
al nl i 


ist, wobei die Nebenbedingungen 


def def 
(2.2) pea 79 1.8 |2 =O, o*2 = | g2 — 52 < #2 ; 


a 198 vo cat HL Faninmet She! 8 Peta es Beh aa) Gt 
ors go tal, ee ere 
7? | erflt sein miissen, so liegen, wenn noch der Winkel po durch pei Se oye 
ae a ., Ne ea 
~~ (23) ot — 52 = G¥2 Rite ie ey 
am -— festgesetzt wird, alle z, in dem ebaeatlicesaueis Bereich 6, der nach auton durch aie 
Ellipse begrenzt wird, die fee Punkt s als Mittelpunkt a und deren Halbectaer: 


».. 


ie) die Lingen 
s (2.4) Cie 
aa haben und gegen die reelle Achse unter den Winkeln go bzw. Po + $ geneigt sind. 


n— 1 42 #2) od HE 


Lyne a 1 p42 4 gt?) » be 


a ; nichst gehen wir zur Vereinfachung der Rechnung von den komplexen Zahlen 2 zu 


2.2. Der Beweis werde hier anders und wesentlich kiirzer als in [4] gefiihrt. Zu- er 
ie den komplexen Zahlen 


a (2.5) C= (z— 8) er” + 
ee - iiber. “An die ‘Stelle der Voraussetzungen (2.1) treten dann fiir das" entsprechende ; 
n- “Tupel (C1, C2, ..., En) die Bedingungen . 
ee n n n . , 
(2.6) >4=90, SG=not® SO (reell), > [¢,|? <nr*? ; 
_ 1 1 Z ' 
ee? ; } 
oder stattdessen — mit (2.4) — 
4 L 
oes y Cy =0, ; 
~ te 1 
es 2 2n , 
EMG ee sat oy Ba | 
>( (\¢,|2 — 22) < n(r*2 — o*2) By PY 
3 1 Sau, 
. 3 c Die im Satz genannte Randellipse erhalt, wenn wir € = & + in setzen, die Gleichung 
a [2-8) a aa Waser I. 
a Wir fiihren nun noch durch 
. (2.9) &=au,~-n = bv 
& die neuen Koordinaten w, v ein. In diesen ist der elliptische Bereich © durch — 
x u + v2 <1] gekennzeichnet, waihrend die Bedingung (2.7) in die folgenden tibergeht : 
y 
he n n 
Py >, % =O; > a Of 
; (2.10) n ; n ; n—1 
he! inset ae 1 ee 2 ie 
ig OE rar DM = 0, 2,0 ey 
E 


Unser Satz ist daher bewiesen, sobald gezeigt ist, daB aus diesen Bediavancen fiir — 
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alle Pas 1 Decco 

(2,11).*)% epee Sh | . 

_ Zuniichst ergibt sich aus (2.10) fiir jeden beliebigen Winkel « not 
n 2 

0 |S (n, cos +m sina] = 


. 


n—1 
= (Un COS & + Vp sin x)? + 2 (wp cosa + Yn Sina) > (u, cosa + v, sin x) + 
~ 1 ; 


n—1 


+ Sus cosa + oy sina) 


1 


“4 


; 
: 
: 


iw) 
. 


ta 


 Beriicksichtigen wir, daB 


4 


ees 
a —Uy, und Sie — Un | 
I 


- ist, und wenden wir auf den letzten Term die Schwarzsche Ungleichung an, so erhalten 
wir 
n=1 
0 S — (Un cosa + vy sin a)? + (n — 1) (u, cosa + v, sin a)2. 
i 


_ Nun ist nach (2.10) 


| Jel tl 
4S 
1 


n 9 ng 2 
— U,, FU, = —UnVy; ev; = — Up. 
1 1 T n—1 


Daher ist weiter 


0 < — (un cosa + vy sin a)? + 


n : n : 
+ (n— ea — 2) cos? % — 2UnVn Sina cos % + (+ _ v3) sin? a = 
= (n — nuz) cos? a — 2nUnvy sina cos a + (n — nve) sin? a = 
= n[{l — (un cosa + vy sin a)?], 


d.h. 
(2.12) (Un cosa + Un sina)? <1. 


Uber die Numerierung der z, und damit auch der (u,, v,) ist nichts vorausgesetzt 
_ worden. Daher gilt das Ergebnis (2.12) fiir jedes (w,, v,), (vy = 1, 2,...,”). Es be- 
deutet : 
Fiir jeden Winkel «5) enthalt der Parallelstreifen 


(2.13) —1l<ucosa+vsing <1, 


dessen Randgeraden vom Nullpunkt den Abstand | haben und die imaginare Achse 
unter dem Winkel « schneiden, alle Punkte (wu,, v,). Daher muB auch der allen diesen 


5) Es geniigt, sich auf den Bereich 0... a zu beschranken. 
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Streifen gemeinsame Bereich, ihr Durchschnitt, alle (w,, v,) enthalten. Dies ist aber 
gerade der Hinheitskreis u2 + v2 <1, der dem elliptischen Bereich der z-Ebene 
entspricht. Damit ist der Eingrenzungssatz bewiesen. 


2.3. Kine Anwendung des in 1.2 hergeleiteten und fiir den Beweis des Verteilungs- 
satzes benutzten Hilfssatzes bringt wenig Gewinn. Man miiBte auf die in (2.10) 
enthaltenen Ungleichungen zuriickgehen, die man in der Form 


na nb? 
n—1 n—1 


schreiben kann, und erhielte mit p, = &? bzw. 7; und mit C = 
lediglich folgendes Ergebnis: 


1. Ist 0 < m (ganz) <n, so enthalt das Intervall 


: AIT ARTS. 
Zn |E| Sa es 


mindestens n — m der Zahlen &,, das Intervall 


n 
dniln| <0) eee 


mindestens n — m der Zahlen 7,. Damit ist aber tiber die Lokalisierung der Zahlen ¢, 
wenig ausgesagt, weil die Werte &,, die in Xm liegen, nicht die Realteile derselben 


Zahlen ¢, zu sein brauchen, deren Imaginarteile 7, in 2)m liegen. Es ist aber selbst- — 


verstandlich méglich, den neuen Eingrenzungssatz mit dem in der Einleitung ange- 
fiihrten Verteilungssatz zu vereinigen und den folgenden Satz zu formulieren: 

Da © alle z, und der Kreisbereich Sy mindestens n — m der z, enthalt, liegen 
mindestens n — m Zahlen z, in dem aus % und &, gebildeten Durchschnitt. 


2.4. Die Wirksamkeit der MaurERschen Eingrenzung werde andem Beispiel der 


Kigenwerte /, einer hermiteschen Matrix A gezeigt. Wahrend die urspriingliche Ein- 
grenzung (0.5) fiir die Kigenwerte 1, einen Kreis liefert, ergibt die neue den auf der 
reellen Achse liegenden Durchmesser dieses Kreises, d. h. sie beriicksichtigt voll die 


Reellitat der Eigenwerte, ohne sie zusitzlich voraussetzen zu miissen. 
Ks ist némlich 


n 
1. ns => 2, = Sp(A) reell und daher | s]2 = 32, 
T 


2. Da A normal ist, gilt in der Schurschen Ungleichung das Gleichheitszeichen, 
und es ist 


n n n 
nr? = N2(A) => |A,|2 => |aye|? = > aeaye = 
i Pres jk 


=> > ajx OK = Sp (A?) oo Day = nor, 
jk=1 al 
d. h. 


Vol. XII, 1961 Zur Lokalisierung von n Elementen im euklidischen Raum 201 


Fiir die Halbachsen der Ellipse ergibt sich somit 
a=/n—Ir*, b=0: 


die Ellipse @ artet in das Intervall [s — yn — 1 r*, s +n —1r*] der reellen 
Achse aus. : 


Auf weitere Anwendungen wird an anderer Stelle eingegangen werden. 
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On the Lattice of Normal Functions 3 
on a Totally Disconnected Compact Space 


By 


_ Trna-sun Liv and Ju-KwE1t WANG 


ee 


1. Let X be a compact Hausdorff space. If f is a real-valued function on x, then — 
we write fy (x) = ee EP f(y) and f* (a) = lim sup f(y). The function f will be called & 


a 
& 


a normal function - (j,)* = —e 
The concept of normal functions arose naturally as follows: Let a lattice C bel . 


given. Then a subset A of C is said to be normal if A contains every element of Cr 


which is not less than every lower bound of A. Let N be the set of all normal sub- 
sets of Cand in N we define the order 4 < B to mean that A includes B as a subset. 
Under this order NV becomes a complete lattice including an isomorphic image of C 
as a sublattice. N is called the normal completion of the lattice C. Now let’s come © 
back to our original problem. Let C(X) and N (X) be the set of all continuous fune- 
tions and the set of all normal functions on the space X respectively. R. P. Dix- 
wortH [1] proved that N(X) is isomorphic to the normal completion of C(X). 

There is yet another representation for N(X). A compact Hausdorff space in 
which the closure of every open set is still open is called a Stone space. M. H. Srone [4] 
proved that for any given complete Boolean algebra R, there exists a Stone space 
X’ such that £ is isomorphic to the Boolean algebra of all clopens (i.e. closed and open 
sets) in _X’. STONE’s construction is as follows: the points of X’ are actually the prime 
dual ideals of R, and the topology of X’ is defined by the basis whose elements H¢ 
are the sets of those prime dual ideals of R which contain a given element G of R. Now 
it is well known (see [2]) that the regular open sets of the given topological space X 
form a complete Boolean algebra R(X). Let X’ be the Stone space corresponding to — 
R(X). Ditworts [1] also proved that N (X) is isomorphic to the lattice C(X’) of all 
real-valued continuous functions on X’. Further, the isomorphism o: N (X) > C(X’) 
is given explicitly by : 

(of) (x) = inf sup f(e) 
Gea’ xe 
where G@ stands for regular open sets of X. 

It is our purpose in this paper to investigate the relationship between the spaces X 
and X’. From here on, unless otherwise stated, we will assume that X is totally dis-— 
connected. Using the notations introduced so far, we can formulate our results in the 
following two main theorems: 


Theorem I. There is a continuous open map s of X' onto X. 
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Theorem II. For any compact Hausdorff space X"' such that N(X) is embeddable into 
~C(X") as a sublattice, X’ is a continuous image of X". 


2. The map s in theorem I is constructed as follows: Take «’ ¢ X’, and consider 2’ 
asa prime dual ideal of R(X). Since X is totally disconnected, the clopens in X form a 
_ basis. Thus for each G € a’, G@ is the intersection of all the clopens F which contain @. 
As all such clopens belong to 2’, we see that (.)G =.) F, where F ranges over all the 


Gea’ Fex 
clopens in 2’ only, Now for any finite number of clopens Fy, Fs, ..., Fy in a’, their 


intersection leur is again a member of the prime dual ideal 2’; hence is not empty. 
=1 


Since X is enna the intersection ()F + @. We claim further that it contains a 
Fez 


unique point. For if it contains two distinct points a and y, then there is a clopen F 
containing 2 but excluding y. As 2’ is a prime dual ideal, either F or its complement 
belongs to x’. But either possibility involves a contradiction. Thus ()@ contains a 
unique point x, which will be defined to be s(z’). Te 

We have to show that the map s so obtained is surjective, continuous and open. To 
prove surjectivity, take « ¢ X and consider the set {G € R(X): « € G}. Evidently this 
is a dual ideal of R(X). By Zorn’s lemma we can extend it to a prime dual ideal a’. 
Clearly s(x’) = zx. 

To prove the continuity, suppose that s(aj) = ao. Let F be any clopen in X con- 
taining 2. Then the set Hp described in section 1 is a neighborhood of ao. Because for 
any point wv’ € X’, s(v’) e F if and only if F €2’, we see that s(Hp) c F.. Hence s is 
continuous. A similar argument shows that s is open, and theorem I is thus proved. 


3. Theorem IT is an immediate consequence of the following result which generalizes 
a theorem of I. KapLansxy [3]: 


Theorem III. Let X and X’' be two compact Hausdorff spaces. Then X is a continuous 
image of X' if and only if the lattice C(X) 1s embeddable in O(X’) as a sublattice; or in 
symbols, if there exists a surjective continuous map p: X' —> X, then there exists an in- 
jective lattice-isomorphism i: C(X) > C(X'), and conversely. 


Proof. Suppose first that p is given. Then for f ¢ C(X), we define«(f) = fopeC(X’). 
Since p is surjective, 7 is injective. It is obvious that 7 preserves order, and hence is an 
isomorphism. 

To prove the converse, suppose now that 7 is given. Let x’ « X’. Consider a prime 
Brey in O(X ) associated with x’: by this we mean that if f’ is in this prime ideal and if 
g(a’) < f’ (x’), then g’ is also in this prime ideal. We claim that there exist such prime 
ae Neg are “iW property that P’ iC (X) is non- empty, thus for any f ¢ O(X), the 
set {f’ e C(X'): f(x’) S (tf) (#’)} is an example. Let P = 1-1(P’ NiC(X)). Then P 
is a prime ideal in C(X). By a result of Kapnansxy [3], P is associated with a unique 
point a ¢ X. We define now that p(x’) = x. As Kapiansky also proved that two 
prime ideals are associated with the same point if and only if their intersection con- 
tains a third prime ideal, this definition is independent of the choice of P’. 


OE Oey an oe i ee ee ay bl) ee Ns tee eg La | ge et 


J 


204 Tenc-sun Liv and Ju-kwer Wane ARCH. MATH. | 


Next we show that p is surjective. Thus let xe X be given, and let P be a prime 
ideal of C'(X) associated with «. By Zorn’s lemma we can construct a prime ideal 
P’c O(X’) containing i P. If P’ is associated with x’, then p(x’) = x. 

Finally, to show that p is continuous, we make use of KapLansky’s crucial lemma 
that a point % in a compact Hausdorff space X is in the closure of a subset # c x if 
and only if A (#) is contained in a prime ideal of C (X) associated with x, where A (E) 
is defined to be the intersection of all prime ideals containing a preassigned function 
fe C(X) and being associated with points in #. Let 2’ c X’ and 2’ € EH’. Then there 
exists a prime ideal P’ in C(X’) associated with x such that A’(H’) c P’. If we selected 
the relevant f’ to be if for some f € C(X), then it is easy to check that 


i1(A'(B') NiC(X)) = A(p(#’)). 


Evidently, A(p(H’)) c P = i-1(P’ NiC(X)). Hence p(z’') € p(k’), because P is a 
prime ideal associated with p(x’). Thus p is continuous. 


4, As a by-product, we get a number of characterizations of Stone spaces. We state 
them, with the aid of the previous notations, in the 


Theorem IV. For a totally disconnected compact Hausdorff space X, the following 
conditions are equivalent: 
i. X ws a Stone space. 
il. 8 is bijective. 
iii. For any two distinct elements x1, x, of X’, there are regular open sets Gy € x, 
Gz € ay such that G1 A Go = ©. 
iv. Every regular open set is a clopen. 
v. For every fe N(X), of =fos. 


Proof. Our procedure is to prove the following implications: i => iv, ii > i, ii = iii 
= iv > v > ii. Among these the first two are obvious. The other implications are 
indicated as follows: 

ii = ili. Suppose that iii fails. Then there exist distinct elements a}, 2 € X’ such 
that for all regular open sets G1 €2}, Gz ea, we always have G) QA G2 + @. In 
particular, Fy; 0 F2 + © for all clopens Fy € 2), F2 € 23. This implies that the set of 
all clopens in either a, or a has the finite intersection property. Hence both s(x;) 
and 8 (Xo) are in their intersection. As it cannot contain more than one point, we have 
8 (1) = 8 (a2) and s cannot be bijective. 

iii = iv. Suppose that iv fails. Then there exists a regular open set @ which is not 
closed. Take a « G — G. Since every regular open set containing x intersects G, by 
ZoRN’s lemma there exists a prime dual ideal a, containing G as well as every such 
regular open set. Now let G* be the interior of the complement of G. Thenz « G* — @*. 
Bya parallel argument as above, there exists x, € X’ with a similar property. Obvious- 
ly s (1) = s(x) = w and a, + 23. Hence # € G1 N Ge for all Gy € a, and Gs € x5, show- 
ing that iii would also fail. : 

of (<’) = inf) sup f(@)2 


Fea’ weF 
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where F ranges over the clopens of x’. As F € a’ if and only if s(a’) € F, and as the F’s 
form a basis of neighborhoods at s(x’), we see that of (a’) = [* 0 s(a’) = (fy *)* 0 s(x’) 
B= fy, *os(x') = fos(e'), Hence of = jos. 
v > ii. Let 2 and x, be two arbitrary distinct points of X’. Then there exists a 
function f’ € C(X’) such that f' (a}) + f(a). Let f = o-1/’ e N(X). Then f 0 s(a,) = 
= of (x1) =f (x) +f (#2) = of (2) = f 0 8(a2). Hence s(x) + s(«2). 


Bibliography 


{1] R. P. Dizwortx, The normal completion of the lattice of continuous functions. Trans. 
Amer. Math. Soc. 68, 427—488 (1950). 
[2] H. Hermes, Einfiihrung in die Verbandstheorie. Berlin 1955, pp. 133—136. 
[3] I. Kapitansky, Lattices of continuous functions. Bull. Amer. Math. Soc. 58, 617—623 (1947). 
[4] M. H. Svonn, Boundedness properties in function-lattices. Canadian J. Math. 1, 176—186 
(1949). 
EKingegangen am 22. 6. 1960 


Anschrift der Autoren: 


Teng-sun Liu 

Department of Mathematics 
University of Pennsylvania 
Philadelphia (Pa.), USA 


Ju-kwei Wang 

Institute of Mathematics 
Academia Sinica 

Taipei (Formosa), China 


A Class of Functions Determined by Dense Sets 
By 


C. J. NrvGEBAUER!) 


Introduction. Let Ig = [0,1] and let C be the class of all real-valued continuous 
functions on Io. It is well-known that the functions on C are determined by dense sets — 
in I. In this note we will show that C lies in a larger class F of functions which are 
determined by dense sets in Jo. Apart from C, the class F' contains all approximately _ : 
derivable functions on J. For the notion of approximate derivative the reader should i 
consult [3]. The properties of approximate derivatives that will be used in this papers ; 
can be found in the papers [4], [5] with simpler proofs in [1]. 


> 


i ; Determined by dense sets. A class F of functions f: Ip > R, R reals, is said to be — 
a. determined by dense sets in Ig if and only if any two functions in F that agree on a 
a dense subset of Jo are identical on Io. 


If F is determined by dense sets in Io, it does not necessarily follow that the uniform — 
he closure F of F, i.e., the closure of F in the sup-metric, is determined by dense sets. 


Example. Let F be the class consisting of 


ie 1, €(0,1) 1 
f(x) = 0,27—0 : and fn(z) =1—-—, elo, n= 1,2,%.:. 


It is readily checked that F is determined by dense sets in Jo. However, F contains the 


function f = 1 on Jo, and hence F is not determined by dense sets in Io. 
It will be useful to have a condition on F so that the property of “determined by 
dense sets” extends to F. 
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Definition 1. A class F of functions f: R->R will be termed of type S if and only 
. if for every a > 0 there is a function f € F such that f(a) = 0, |x| Sa, and f(x) > 0, 
‘é We fr a2 

Definition 2. Let F,, Fz be two classes of functions. By Fy, 0 F2 we understand the 
class of all functions that can be obtained as a composition fy 0 fe, f1 € F1, fe € Fe. 
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Theorem 1. Let F be a class of functions determined by dense sets in Ip. Assume 
(1) f,geF implies f —geF, 
(2) there exists a class Fo of type S such that F> Foo F. 
Then F is determined by dense sets in Io. 
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Proof. Assume that there are two functions /1, fo eF such that fi = fe on a 
dense subset D of Io, but for some ap € Io, f1 (vo) + fo(vo). Let h = fi — fe. We 
may suppose that 0 < a < h(a). There are functions g1, g2 € F such that 


| fea) — gi (x)| <<, velo, +=1,2. 
If we let g = 91 — gz, we see that | h(x) Se g(x) | < —- x e€ Io. There is a function 


fe Fo with f(x) = 0, |a| <5, and f(x) > 0, |a| >>. Then fog(x) = 0, xe D, 
and fog(xo) > 0. By (1) and (2), fogeF, a contradiction. 


Remark. The example given above shows that the condition (1) cannot be deleted 
in the above theorem. As Fp take the class of functions f of the form f(x) = 0, 
|x| Sa, and f(x) =|a|, |e] >a, a> 0. Then F5 Foo F, where F is the class of 
functions of the example. 


Approximately derivable functions. For f: I ; —> R we denote by f’ (xo) the ordinary 
derivative of f at xo, and by f,, (21) the approximate derivative at 21. 


Theorem 2. Let f: Io > R be approximately derivable on Ip, and let H = {x: f' (a) 
exists}. If f’ is bounded on E, then E = Ip. 


Proof. There is a positive number M such that |’ (x)| << M, ce H. Let {Qt be 
the collection of nondegenerate components of #. Let us assume that H# + J. If an 
upper “0” denotes “interior relative to Ip’, the set P = Ip —\_)Q° is nonempty 
and closed, where the union is extended over all Qe {Q}. 

For « > M, consider the set A, = {x: f,,(z) 2a}. We will show that A, is a 
dense subset of P. Since « > M and |f,,(x)| = |f’(x)| <M, x«¢ P, we see that 
A,c P. If we suppose that A, is not dense in P, we have a point zp) € P and an 
interval J c Jp such that xv» eJ9 and JN A, = @. Let h(x) = f(x) —a-u, xElo. 
Then on J, ies (x) <0, and by [1, Corollary 1], he (x) = h'(x), x €J%. Therefore, 
f’ exists on J° and J®°c Q° for some Q € {Q}. Hence x ¢ P, a contradiction. 

By [4], [1], the function f,,: Io > R is of Baire class one, and since P is closed, 
sp has a point of continuity in P relative to P. Let xo be such a point in P. If « > 
max [M, |f,p(vo) + 1], there is a 6>0 such that (x — 6,%+6)N4,= 2, 
contradicting that A, is a dense subset of P. This completes the proof. 


Corollary. Let f, g: Io > R be two approximately derivable functions on Iq which 
agree on a dense subset D of Io. Then f = g on Io. 

Proof. Let h = f —g, and let H = {x:h'(zx) exists}. If a € H, h is continuous 
at a, and since h = 0 on D, h(ao) = 0. Therefore, h'(xo) = 0. By the theorem, 
E = Ip, and h is continuous on Jo. Therefore, f = g on Jo. 


| Main results. Let F, be the class of all approximately derivable functions on Io. 
We need the following lemma. 


Lemma. /f h: R— R is ordinarily derivable on R, then for each fe Fy, hofe€ F4. 
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Proof. Let 2 € Jo. There is a measurable set EZ c Ig such that 29 € E, the density 
of E at xo relative to I is “one”, and for x eH — xo, 


lim f(@) = Heo) _ ¢ (a9). 
TX C— XO 


An elementary calculation shows that for ce EH — xo, 


lim 2) —9 (0) __ 5, [f (ao)] * fap (0) 5 


Gay eC — XO 
where g = hof. 
Remark. It is easy to give examples showing that, with the above notation, 
foh need not be in PF}. 


Theorem 3. Let F — Fj. Then F contains C properly and F is determined by dense 
sets in Io. 


Proof. C is contained in F, since the ordinary derivable functions are dense in C. 
It is easy to give an example of a function in Ff; but not in C’?). This shows that 
C is a proper subset of F. 

We will verify that F, satisfies the conditions of theorem 1. From the previous 
paragraph we know that F is determined by dense sets in Jp. Moreover, it is clear 
that f, g¢ F1 implies f — g € Fi. Let for each a > 0, hg: R > RF be an ordinarily 
derivable function on R such that ha(x) = 0, |x| <a, and h(x) > 0, |x| >a, and 
let Fo be the class of all these functions. Then Fp is of type S and by the lemma, 
F\5 Foo Fy. Application of theorem 1 completes the proof. 

The next theorem provides some information as to the size of F. 


Theorem 4. F' is a proper subset of the class of all approximately continuous functions 
on Io. 


Proof. Each f € F, is approximately continuous on Jp and the uniform limit of 
a sequence of approximately continuous functions is easily seen to be approximately 
continuous. In order to exhibit an approximately continuous function on Ig which 
is not in F’, we proceed as follows. Let Q be the rationals in Jo and let ap € Ip — Q. 
By [6, see also 2], there is an approximately continuous function /: Ig > R such 
that f(x) = 0, x €Q, and f(x) = 1. Clearly, since F is determined by dense sets, 
fe Fr. 


Remark. It follows from the above theorem that the class of approximately deriy- 
able functions is not dense in the class of approximately continuous functions. This 


is an interesting property as compared with the class of ordinarily derivable functions 
and C. 


?) Let {In = [an, bn]} be a sequence of disjoint intervals in Jo such that 0 is a point of dis- 


pee of Un, If fn: Io > R is a differentiable function such that in (oy =" | “and 
fn (x) = 0, xe In — In, then the function f (x) = X fn (x) is an approximately derivable on Jo 


but ae continuous at 0. 
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Supermartingale und Choquet-Rand 


Von 


Heinz BAvER 


Einleitung. Der Begriff des Choquet-Randes eines kompakten Raumes X beziiglich 


einer Menge & von nach unten halbstetigen, reellen Funktionen auf X hat sich in 


PON ALS 


ae 0 ne PMS 


letzter Zeit in verschiedenen Teilgebieten der Mathematik als niitzlich erwiesen. Es_ 
sei hier nur hingewiesen auf die Beziehungen dieser Begriffsbildung zur Theorie der 
Extremalpunkte konvexer Mengen (vgl. [1], [2], [4]), zum Dirichletschen Problem — 


fiir elliptische und parabolische Differentialgleichungen ({2], [3]) und zur Theorie der 
Funktionenalgebren ([2], [4]). In all diesen Fallen wird von & zusatzlich gefordert, 


daB & die Punkte von X trennt, daB also zu je zwei verschiedenen Punkten x, ye X — 


eine Funktion we é& existiert mit w(x) + u(y). 

Ein Ziel der folgenden Ausfiihrungen ist es, die Bedeutung dieser Begriffsbildung 
fiir die Theorie der Markoffschen Ketten aufzuzeigen. Um die Allgemeinheit nicht 
unnotig einzuschranken, erweist es sich als notwendig, die Forderung der Punkte- 
trennung durch & fallen zu lassen. Ferner muB die Kompaktheit von X zur lokalen 
Kompaktheit abgeschwicht werden. Der Definition und den Eigenschaften des 
Choquet-Randes unter diesen abgeschwachten Voraussetzungen ist der Abschnitt 1 
dieser Arbeit gewidmet. 

Sodann wird eine homogene Markoffsche Kette mit endlich oder abzahlbar unend- 
lich vielen Zustanden betrachtet. X sei der mit der diskreten Topologie ausgestattete 
Raum aller Zustiinde und // die zugehérige stochastische Matrix der Ubergangswahr- 
scheinlichkeiten. Als Funktionenmenge & wird die Menge aller Supermartingale der 
Kette gewahlt; das sind alle nach unten beschrankten reellen Funktionen u auf X, 
welche der Ungleichung /7u < wu geniigen. 

Zur Behandlung der uns hier interessierenden Fragen aus der Theorie der Markoff- 
schen Ketten eignen sich besonders gut die von FELLER [9] in anderem Zusammen- 
hang eingefiihrten Begriffe und Methoden. Diese werden in Abschnitt 2 kurz zu- 
sammengestellt und durch Zusatze erginzt. In Abschnitt 3 wird dann gezeigt, daB 
der Choquet-Rand von X beziiglich der Menge & der Supermartingale stets mit der 
Menge aller rekurrenten Zustinde zusammenfallt. Alle iibrigen Zustiinde sind 
transient. 

Im SchluBteil 4 wird im Falle eines endlichen Zustandsraumes X untersucht, welche 
Paare von Zustanden durch ein Supermartingal getrennt werden kénnen. Diese Frage 
kann mit Hilfe der vorher gewonnenen Resultate vollstindig beantwortet werden. 
Insbesondere ergibt sich, da & genau dann die Zustiinde aus X trennt, wenn die 


betreffende Markoffsche Kette absorbierend ist. Hier liegt also ein gewisses Gegen- | 
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stiick zu den Ergebnissen von BLacKWELL [5] und Breiman [8] iiber atomistische 


Markoffsche Ketten vor. 


Bei allen oben genannten Untersuchungen wird auch der Fall einer substochasti- 
schen Matrix JJ in die Betrachtungen mit einbezogen. 


1. Extremalpunkte und Choquet-Rand. 
1.1. Wir fiihren zunichst die fiir das Folgende zentrale Begriffsbildung ein. Im 


-‘Hinblick auf andere Anwendungen wihlen wir die Voraussetzungen dabei wesentlich 


allgemeiner, als es fiir die folgenden Betrachtungen nétig ware. 

Es sei X ein lokal-kompakter (Hausdorffscher) Raum und & eine (nicht leere) Menge 
numerischer!), nach unten beschrinkter und nach unten halbstetiger Funktionen auf X. 
Dann definiert & in X eine Aquivalenzrelation: Zwei Punkte x, y ¢ X heiBen &-aqui- 
valent, wenn fiir alle Funktionen w € & gilt u(x) = u(y). Die zugehérige Aquivalenz- 
klasse eines Punktes 2¢ X ist die Menge 


(1) Kz = {yeX:u(y) = u(x) fir alle we &}. 


Im Sinne der Integrationstheorie von BourBakI [6] besitzt jede Funktion u ¢ & 
ein Oberintegral /*udw beziiglich eines jeden positiven (Radonschen) MaBes yu auf X. 
Wird yw zusiitzlich als beschraénkt, also von endlicher Gesamtmasse {du voraus- 
gesetzt, so ist —oo < /*udw < + 0, da jedes we & nach unten beschrinkt ist. 
Die Endlichkeit von /*uwd wu ist dann gleichbedeutend mit der y-Integrierbarkeit von 
u, wobei auBerdem /*udu = [udu ist. 

Fiir jedes « e X bezeichne nun Wz = -Wz(&) die Menge aller Mabe w = 0 auf X 
mit folgenden Eigenschaften: 


f*udu<u(a) fiir alle we; 
Nau 1. 


Keine der Mengen .@, ist leer, da offenbar stets das durch die Einheitsmasse im 
Punkte x definierte MaB ¢, zu -W, gehort. Fiir &-aquivalente Punkte x, y ¢ X ist 
M:(€) = My (6). 

Nunmehr definieren wir: 

Ein Punkt x e€ X heiBe &-extremal, wenn jedes Map we Mz(&) von der Menge Ky 
getragen*) wird. 

Die Menge aller &-extremalen Punkte von X heibe der Choquet- Rand von X be- 
ziighich & und werde mit Xe = X_(&) bezeichnet. 

Die spater folgenden Anwendungen werden diese Definition illustrieren. Zunachst 
sind erginzende Bemerkungen nétig: Aus der Definition folgt, daB mit auch jeder 
Punkt der Aquivalenzklasse K, &-extremal ist. Daher ist der Choquet-Rand X, stets 
die Vereinigung gewisser Mengen Kz; X,- kann insbesondere die leere Menge sein. 


(2) 


1) Reelle bzw. numerische Funktion f auf einer Menge A heife jede Abbildung f: A > R bzw. 
f: A= R von A in die Zahlengerade R bzw. in die durch Adjunktion von + co kompaktifizierte 


Zahlengerade R. 
2) Vgl. BoursakI [7], p. 53. Nach der dort gegebenen Definition wird uw von Ky getragen, 
wenn die Komplementarmenge C Kz -lokal-vernachlassigbar ist. 


14* 


wee 

nt ‘a 

May 

ark se 
q 


NS fete t , 


i 


Cree 


Syne 


= 
»Y. 
* 


Far sce eat esha) or 


s 
“e 
es 
? 
> 


Pal j H. Baver ARCH. MATH. 


Eine belicbige Menge K; ist im allgemeinen nicht abgeschlossen. Es gilt jedoch: | 


- 


Satz 1. Fiir jeden €-extremalen Punkt «eX ist Kz abgeschlossen. 


Beweis. Der Punkt z¢X sei der Menge Kz adharent. Da jede Funktion ue & 
nach unten halbstetig ist und auf K, den konstanten Wert w(x) hat, gilt: 
u(z) = lim inf u(y) S lim inf u(y) = u(@). 
ye yz, yeKe ' 
Das heiBt aber es ist /*udu < u(a) fiir w = ez und alle uv Ee &, also ¢€z€. Wz. Da x 
&-extremal ist, wird dann e, von Kz getragen; es ist somit z¢€ Ky. Daher ist Kz 
abgeschlossen. 


Fir jeden Punkt «¢ X, und den Triger 7’, eines jeden MaBes we Wz gilt also: 
Dei Ds pe } 


1.2. Fiir einen kompakten Raum X sichert das folgende maBtheoretische ,,Mini- 
mumprinzip“ die Existenz &-extremaler Punkte. 


Satz 2. Ist der Rawm X kompakt, so besitzt jede Funktion ue & mindestens eine 
&-extremale Minimalstelle. 


Anders formuliert: Zu u ¢ & gibt es einen Punkt xe X, mit Kz c My, wenn hier- 
bei M,, die Menge aller Minimalstellen von w bezeichnet. 


Beweis. Fiir den Beweis verallgemeinern wir den Begriff des €-extremalen Punk- 
tes und nennen eine Menge # c X &-extremal, wenn sie nicht leer und kompakt ist 
und wenn sie folgende Eigenschaft besitzt: aus «eH und we; folgt T,c EL. 
Man priift leicht nach, daB das System € aller &-extremalen Mengen beziiglich der 
Relation > induktiv geordnet ist. Wegen X € € ist © nicht leer. Wir bestimmen nun 
die nach dem Zornschen Lemma existierenden minimalen Elemente von ©. Dies sind 
namlich gerade die Mengen K,, fiir &-extremale Punkte 2p. 

Nach Definition der &-extremalen Punkte und Satz 1 ist zunachst jede derartige 
Menge Kz, mit aw) ¢ X- ein Element von ©. Es sei Me € und McK z,; Offenbar 
kann dann ohne Beschrankung der Allgemeinheit 2 ¢ angenommen werden. 
Wegen é,¢€.@;, ist dann {x} = T.,c M fiir jedes ve K,,. Also ist M = K,z, und 
Kz, minimales Element von ©. 

Umgekehrt ist jedes minimale Element M € © von dieser Form. Es geniigt hier- 
fiir zu zeigen, daB aus ae M folgt Mc K,,. Dann ist namlich wp &-extremal, also 
nach dem bereits Bewiesenen K z, minimales Element von ©, also M = K a,- Aus 
xo €M folgt aber Mc Ky, genau dann, wenn jede Funktion u¢ & auf M konstant 
ist. Ks sei also w eine beliebige Funktion aus &. Wir setzen « = inf u(M) und be- 
trachten die Menge M’={xe M:u(x) =a}. Da M kompakt und w nach unten 
halbstetig ist, so ist M’ eine nicht leere, kompakte Teilmenge von M. Fiir jeden 
Punkt «e¢ M’ und jedes MaB wey gilt T,,c M, denn es ist xe M und MeG. 
Somit gilt w(%) < u(y) fiir alle ye T, sowie {*udu < u(x). Wegen { du =1 hat 
dies die Gleichheit w(x) = u(y) fiir alle y € T,, und somit 7’, c M’ zur Folge (vgl. [1], 
Hilfssatz 3). Also ist M’ selbst &-extremal und somit wegen der Minimaleigenschaft 
von M gleich M. Das heiBt aber es hat w auf M den konstanten Wert «. 
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Fiir eine beliebige Funktion w € & ist nun die Menge M,, aller Minimalstellen nicht 
leer, kompakt und sogar &-extremal. Aus « ¢ My, und yw €.W, folgt nimlich /*ud pu 
S u(x) und w(x) S u(y) fiir alle y e 7',. Wegen / du = 1 ergibt sich dann wie oben: 
T,c My. Nach dem Zornschen Lemma existiert also zu My, € & ein minimales Ele- 
ment Me€ mit Mc M,. Auf Grund der bereits gewonnenen Kennzeichnung aller 
minimalen Elemente von € folgt hieraus die Behauptung. 


1.3. Unter der Zusatzvoraussetzung, da & die Punkte von X trennt, daB also fiir 
jedes xe X die Menge Ky einpunktig ist, findet sich der Satz 2 in [1]. In diesem 
Spezialfall ist ein Punkt x offenbar genau dann &-extremal, wenn.@, nur das MaB ex 
als Element enthalt. Anwendungen dieses speziellen Satzes findet man in [1]—[3]. 
Insbesondere wird dort auch auf den engen Zusammenhang dieses Satzes mit dem 
Satz von Krern-MinMan hingewiesen. 

Die dem obigen Beweis zugrunde liegende Idee ist die gleiche wie im Spezialfall 
der Punktetrennung. Daher wurden gewisse Schliisse oben nur angedeutet; nahere 
Einzelheiten finden sich in [1]. 

Ahnlich wie in [1] kann auch Satz 2 aus einem allgemeineren Minimumprinzip ge- 
folgert werden, welches in naheliegender Weise den Satz 1 aus [1] verallgemeinert. 
Hierauf soll jedoch hier nicht eingegangen werden. 

Auf die Punktetrennung bei der Definition des Choquet-Randes haben iibrigens 
bereits BisHop-DE LEEUW [4] verzichtet; allerdings werden dort tiber & speziellere 
Annahmen gemacht. 


2. Absorptionsmengen bei Markoffschen Ketten. 


2.1. Der bislang beliebige lokal-kompakte Raum X sei jetzt eine diskret topologi- 
sierte endliche oder abzahlbar-unendliche Menge. Natiirlich kann stets angenommen 
werden, daB X eine Teilmenge der Menge N aller natiirlichen Zahlen ist. 

Gegeben sei weiter eine Matrix 


(3) IT = (pij)ojyexxx > 
-deren Elemente p;; reelle Zahlen sind. // werde als substochastisch vorausgesetzt; es 
gelte also: 

(4). pig 20 (¢,9 EX); 
(5) Sie (ie X). 

gGEX 
Somit definiert J7 eine Irrfahrt mit X als Zustandsraum und den Ubergangswahr- 
scheinlichkeiten p;;; 1 — » piy kann als Wahrscheinlichkeit fiir das Abbrechen der 
jEX 


Irrfahrt bei der Ausgangsposition i ¢ X gedeutet werden. Im Falle einer stochastischen 
Matrix J/, fiir welche also die Forderung (5) verscharft wird zu 
(5’) > py=1 (VEX), 

jEX : 
liegt somit eine (homogene) Markoffsche Kette mit der Ubergangsmatrix J7 vor. In: 
dem hier vorliegenden allgemeineren Fall wollen wir entsprechend von einer (homo- 
genen) Markoffschen Kette mit substochastischer Ubergangsmatriz sprechen. 
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Vermige JT ist jedem Rn (Zustand) i¢ X das positiveMaBo 

MG) ea hore = OMe Ret sc 
auf X Rio iat Entsprechend sabes die Matrix I= (phy?) der n-ten Uber. 
gangswahrscheinlichkeiten die positiven MaBe , 3 

‘ , 
aay hs m4) = > pi ey | Pte “Gex) | 
fiir jedes n = 0, ‘1,.... Es ist 7 = & und mj) = m4; aus (5) folgt fdm™ S 1 é 
, Firallo fox! tad vex Os 12 4 
Eine reelle Funktion wv auf x hates im folgenden?) ein Supermartingal ease IT )» % 
wenn w nach unten beschrankt ist und wenn gilt: 4 
(7) fudm => u(j) py Su(i) fiir alle ie X4), r 
: eX 


Bei Deutung von wu als Spaltenvektor schreibt sich (7) in der Form: J7u < u. Sub- — 
martingal heiBe dual hierzu jede reelle Funktion wu auf X, fiir welche — uw ein Super- 
martingal ist. Eine Funktion u auf X, welche sowohl Super- als auch ‘Submartingal 
ist, heiBe ein Martingal. 

Mit w und v ist offenbar auch jede der folgenden Funktionen ein Sonatinas 
au + fv fir reelle Zahlen « = 0, 8 => 0 und inf (u, v). Wegen (5) sind alle konstanten 
nicht-negativen Funktionen auf X Supermartingale. 


2.2. Nunmehr sollen die grundlegenden Begriffsbildungen und Resultate von FEL- 
LER [9] zusammengestellt werden; dabei werden weitgehend die dort verwendeten — 
Bezeichnungen tibernommen. Die wahrscheinlichkeits- und potentialtheoretische Deu- 
tung dieser Begriffe findet der Leser in [9]. 

Fiir jede nicht leere Teilmenge A von X bezeichne J/,4 die Einschrinkung von i 
auf A x A, also die Matrix 


(8) ITs = (Pii\i,peaxd > : 
welche wieder substochastisch ist. Folglich existiert 
(9) 64 = lim77”1 5). 

n—-co 


Diese auf A definierte Funktion besitzt nach Konstruktion folgende Eigenschaften: 
(10) IT 64 3-63 OS 6" = Ne 
Aus 64 wird durch folgende Fortsetzungsvorschrift eine Funktion 64 auf X gewonnen: 
‘ 64 (4), tEeA® 
(1) u=\ 5”, 
0, vEeGAr 

8) In anderem Zusammenhang erweist es sich oft als zweckmaBig, die Beschranktheitsforderung | 
bei Supermartingalen fallen zu lassen und auch + © als Fonktonswert zuzulassen. 

4) Da w eine reelle Funktion ist, folgt aus [*udayj < u(t) die m-Integrierbarkeit von wu und 
Suda = f*udn; (vgl. Nr. 1. 1). 

5) Wie iiblich ae wir in der Schreibweise nicht zwischen der reellen Zahl « und der 
reellen Funktion (bzw. dem Spaltenvektor) mit dem konstanten Wert «. 


Sites ce -_ cee. FT a te ad eA 
plat eae a dart) ne Sn aly) da a a 
¥ iy een 


‘ 
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_ 6a ist ein Submartingal beziiglich J7 mit Werten: 0 < 64 < 1. Daher existiert schlieB- 
lich noch 


- (12) sa = lim II” 54. 


Die Funktion s4 ist ein Martingal beziiglich /7 mit: 
(13) Ors? Our 8 tee Li: 


Nach FELLER [9] heift eine Menge A c X Absorptionsmenge®) (beziiglich I7), wenn 
: 64 +0 oder, was dasselbe besagt, 54 + 0 ist. Hiermit gleichwertig ist die Bedingung: 
sy +0: 

Setzt man fiir eine beschrankte reelle Funktion f auf X 


fll =sup [f], 
: tEX 
so gilt nach [9] fiir jede Absorptionsmenge A: 
(14) Oa = Isa] =I. 
2.2. Uber Absorptionsmengen bendtigen wir noch einige weitere Kenntnisse : 


Hilfssatz 1. Fiir je. zwei nicht leere Teilmengen A, B von X mit A c B gilt 
(15) 64 (7) < 67 (2) fiir alleie A. 
Beweis. Setzen wir 
T= (sp )epeaxa und FTE =(HPlapenxn > 


so geniigt es wegen (9) zu zeigen, daB s < ¢” gilt fiir alle n = 1, 2,... und alle i, 
7 €A. Dies aber beweist man miihelos durch vollstandige Induktion. 
Hieraus folgt sofort weiter: 


Korollar. Ist A eine Absorptionsmenge, so ist auch jede Menge B mit Ac Bc X eine 
Absorptionsmenge. 
SchlieBlich gilt folgende Verallgemeinerung eines Resultates von FELLER [9]: 


Hilfssatz 2. Fiir jedes Submartingal v = 0 und jede reelle Zahl y mit O< n< |r| 
ist die Menge 
(16) {ie X:v(t) >} 
eine Absorptionsmenge. 

Beweis. Zunachst sei bemerkt, daB nach der in 2.1 gegebenen Definition v be- 
schrankt ist. Fiir den Fall, daB v sogar ein Martingal ist, findet sich der Hilfssatz als 
Lemma 7.2 bei FELLER [9]. Der dort gefiihrte Beweis bleibt aber wortlich in der hier 
vorliegenden allgemeineren Situation richtig. 


Korollar. Die Matrix IT sei stochastisch. Dann ist fiir jedes Supermartingal u und jede 
reelle Zahl « die Menge 


6) Im Englischen ,,sojourn set“. 


pee ECR 
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(17) A= {ie X:uli)<a} 
entweder leer oder eine Absorptionsmenge. 


Beweis. Mit wu ist auch w = inf («, w) — « ein Supermartingal, da J7 stochastisch 
ist und somit alle konstanten reellen Funktionen Martingale sind. Also ist v = —w 
ein Submartingal, v =>0' und A = {ie X: v(i) >0}. Nun ist entweder v = 0 und 
ee A= oder \|v|| >0. Ist daher 7 eine ge Zahl mit 0< 7 < |\v||, so gilt: 

= {ie X:v(i) >} c A. Nach den Hilfssdtzen 1 und 2 ist dann A eine Absorptions- 
ot : 


3. Kennzeichnung irreduzibel-rekurrenter Mengen. 


3.1. Die Bedeutung von X und J/ sei dieselbe wie im letzten Abschnitt. Der Zu- 
sammenhang mit den Betrachtungen des Abschnittes 1 wird nun dadurch hergestellt, 
daB die dortige Funktionenmenge & fortan die Menge aller Supermartingale beziiglich 
IT sei. Die in Abschnitt 1 iiber & gemachten Voraussetzungen sind erfiillt. Damit sind 
die Aquivalenzklassen K; und die Mengen -%; fiir alle 1 e X sowie der Choquet-Rand 
X, definiert. Statt von &-extremalen Punkten oder Zustaénden wollen wir jetzt nur 
noch kurz von eatremalen Zustinden sprechen. 

Wir verscharfen diese Begriffsbildung wie folgt: 


Ein Zustand i € X heife stochastisch-extremal, wenn er extremal ist und fiir alle 
JE K gilt fda; ey Ie 

Fiir eine stochastische Matrix /7 fallen also die beiden Begriffe ,,extremaler Zu- 
stand‘‘ und ,,stochastisch-extremaler Zustand** zusammen. 

Nunmehr ergibt sich folgende Beziehung der stochastisch-extremalen Zustande zu 
den im letzten Paragraphen eingefiihrten Absorptionsmengen: 


Satz 3. Pir jeden Zustand 1 € X sind folgende Aussagen gleichwertig: 

(a) ¢ ist stochastisch-extremal. 

(b) Das Map x; wird fiir jeden Zustand j € K; von K; getragen und hat die Gesamt- 
masse 17). 

(c) Ky ast eine Absorptionsmenge. 


Beweis. (a) > (b): Es sei 7 stochastisch-extremal. Fiir jedes j e K; ist dann a; ein 
MaB aus @;. Da i insbesondere extremal ist, wird 2; von K; getragen. 

(b) = (c): Nach (b) ist J7,, eine stochastische Matrix. Also ist 6 = 1 und somit K; 
eine Absorptionsmenge. 

(c) = (a): Es sei A = K; eine Absorptionsmenge. Da 64 ein Submartingal ist, muB 
64 auf A konstant sein; wegen (11) und (14) folgt hieraus 64 = 1. Somit ist 64 die 
isa che Punktion von A beziiglich X und man erhalt fiir jedes MaB BEM: 
H(A) = f dadu = da(t) = 1. Wegen f du = | folgt hieraus, daB uw von A getragen 
ae Also ist 7 ein extremaler Zustand. Wegen 64 = 1 ist schlieBlich die Matrix [74 
nach (10) stochastisch, also fda; = 1 fiir alle j ¢ A. Somit ist 7 stochastisch-extremal. 


7) In anderer Formulierung besagt (b): Die Matrix I7 K;, ist stochastisch. 
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Weiter benétigen wir noch: 


Hilfssatz 3. Fiir jede Menge Ac X und jeden stochastisch-extremalen Zustand i e X 
gilt 

‘ ; 1, ‘falls K;c A: 
(18) da(i) = sa(i) = ele 


0, falls KinCA+o@. 
Allgemeiner ist 64(t) = 0 fiir jedes ie X mit Ki NCA +o. 


Beweis. Nach Satz 3 ist /7,, fiir jeden stochastisch-extremalen Zustand 7 sto- 
chastisch, also 6&i = 1 und somit Ox, (t) = 1. Nach (13) und Hilfssatz 1 ist dann 64 (2) 
= s4(?) = I, falls A; eine Teilmenge von A ist. Weiter gilt definitionsgemaB : 64 (i) = 
= 0 fiir alle icC A. Da 64 als Submartingal auf jeder Menge K; konstant ist, folgt 
hieraus: 64(j) = 0 fiir alle 7 ¢ K; und allei mit K; NC A + &. Setzt man nun wieder 
zusatzlich als stochastisch-extremal voraus, so wird jedes MaB x” nach Satz 3 von 
K; getragen. Also folgt bei Beriicksichtigung von (12): 

sa(t) =lim f dgda™ = 0. 
noo 

3.2. Nach FELLER [9] hei®t eine Menge Rc X irreduzibel-rekurrent, wenn R eine 
Absorptionsmenge mit folgender Minimaleigenschaft ist: A = R ist die einzige Ab- 
sorptionsmenge mit A c R. Jeder in einer irreduzibel-rekurrenten Menge gelegene Zu- 
stand heiBt rekurrent. Jeder nicht rekurrente Zustand heif’t transient. 


Satz 4. Die einzigen irreduzibel-rekurrenten Mengen sind die Mengen K;, fiir welche 
der Zustand i € X stochastisch-extremal ist. 


Beweis. Es sei? ein stochastisch-extremaler Zustand und R = K;. Nach Satz 3 ist 
dann R eine Absorptionsmenge. Fiir jede echte Teilmenge A von R ist Ki NCA + @, 
also nach (18): 64(j) = 0 fiir alle j ¢ K; = Kj, also fiir alle j e A. Somit ist 64 = 0, 
also A keine Absorptionsmenge, also FR irreduzibel-rekurrent. 

Umgekehrt sei R eine beliebige irreduzibel-rekurrente Menge. Dann ist 6” = 1 und 
somit nach (10) [7p eine stochastische Matrix. In der Tat: nach (14) ist || dz|| = 1; aus 
0< » = br(i) = 6*(t) < 1 fiir ein i € R wiirde also nach Hilfssatz 2 folgen, daB die 
Menge aller j ¢ X mit dr(j) >7 eine in FR echt enthaltene Absorptionsmenge ist, was 
der Minimaleigenschaft von R widerspricht. Zusammen mit //p ist aber auch die- 
jenige Matrix I stochastisch, welche aus // dadurch entsteht, daB man alle Zeilen mit 
einem Index ie R beibehalt und die Elemente p;; jeder Zeile mit emem Index 1 ¢ R 
ersetzt durch py = 6;; (= Kroneckersymbol). 

Nunmehr zeigen wir, daB jedes Supermartingal w (beziiglich //) auf R konstant ist. 
Hierzu sei « eine beliebige reelle Zahl und wa folgende Funktion auf X: 


} u(t), 7ER; 
ual = | Bo red Gr lee 


Da Tp stochastisch ist, so ist offenbar wv. ein Supermartingal beziiglich IT, also nach 
dem Korollar zu Hilfssatz 2 die Menge 


Sa= {iE X: vali) <a} = (1 BR: ult) < a} 


218 So) 4d AL Bate i. ay pee aaa 


~ gur Folge, daB Sa dann auch Absorptionsmenge beziiglich IT ist. Wegen der Minimal- 


entweder leer oder eine Absorptionsmenge beziiglich IT; letzteres hat wegen Sac RY 


eigenschaft von R gilt also entweder Sa = @ oder Sa = R fiir jedes reelle «. Also muB — 
u auf R konstant sein. Wir erhalten somit: R c K; fiir jedes i ¢ R. Das Submartingal 
dp ist auf K; konstant und, wie sich oben ergab, die charakteristische Funktion von R 
beziiglich X, Daher gilt sogar R = K; fiir ein beliebig gewiihltes i ¢ R. Da R eine Ab- 
sorptionsmenge ist, muB i nach Satz 3 stochastisch-extremal sein. — Damit ist der | 


Satz bewiesen. ; . 
Aus der Definition der rekurrenten Zustinde ergibt sich nun sofort: 


Korollar. Die stochastisch-eatremalen Zustdnde fallen mit den rekurrenten Zustinden 


“zusammen. eres) 
Ist insbesondere J/ eine stochastische Matrix, so ist die Menge der rekurrenten Zu- f 
: 


stinde gerade der Choquet-Rand X, von X beziiglich &. 


3.3. Fiir jeden Zustand 7 € X fiihren wir nun neben A; noch die folgende Menge der 4 
von % aus erreichbaren Zustdnde™ ein: ; - 
(19) Qi={jeX:p>0 fiir mindestens ein n = 0, 1,...}. : 

Hilfssatz 4. Hs sei i € X ein beliebiger Zustand. Dann wird fiir jedes j € Qi das Map ay; : 
von Q; getragen. Ferner gilt K;ic Qi. . 


Beweis. Zu j € Q; existiert eine ganze Zahl n => 0 mit p\” > 0. Fiir jeden Zustand 
keCQ; ergibt sich dann: 
0 = per? = > ve De 2 Pi? pik 
vex i 
und somit pj, = 0. Also wird a; von Q; getragen. Dann aber priift man sofort nach, 
dafi die charakteristische Funktion u von C Q; beziiglich X ein Supermartingal ist. 
Folglich ist w auf K; konstant, und zwar gleich w(i) = 0. Hieraus ergibt sich ab- 
schlieBend : K; c Q;. 
Nunmehr erhalten wir folgende neue Kennzeichnung der stochastisch-extremalen 
Zustande : 


Satz 5. Hin Zustand i e X ist genau dann stochastisch-extremal, wenn K; = Q; und 
Jf da; = 1 ist fir alle j € K;8). ) 

Beweis. Es sei 7 stochastisch-extremal. Dann wird nach Satz 3 jedes der MaBe Ty 
mit j € K; von K; getragen, also auch jedes MaB x” fitr n = 0, 1, .... Nach (19) gilt 
also Q; c Ky, woraus nach Hilfssatz 4 K; = Q; folgt. Ferner ist natiirlich { da; = 1 
fiir alle j ¢ K;. — Ist umgekehrt K; = Q; und / da; = 1 fiir alle j € K;, so ist i nach © 
Hilfssatz 4 und Satz 3 stochastisch-extremal. 


3.4, Es sei noch bemerkt, daB obige Resultate eine Vereinfachung der Beweisfith- 
rung an einigen Stellen von [9] gestatten. So folgt z. B. aus Satz 4 unmittelbar, daB ~ 
die irreduzibel-rekurrenten Mengen paarweise disjunkt sind. 


Avant i Ceres ‘ : 
*) Dies kann auch mit Hilfe von Satz 4 aus einer Bemerkung im Beweis von Theorem 11.1 
bei FELLER [9] gefolgert werden. 
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Weiter bemerken wir, daf die Resultate dieses Paragraphen giiltig bleiben, wenn 
‘man in der Definition der extremalen und stochastisch-extremalen Zustande die 


Menge & aller Supermartingale durch die Menge &9 aller beschriinkten Supermartingale 


ersetzt. Unter Heranziehung der Bemerkung, daB fiir jedes wu € & und jede reelle Zahl 
« = 0 die Funktion inf(w, «) zu & gehért, priift man leicht nach, da® der Ubergang 
von & zu &o weder die Mengen A; noch die Mengen .@; verindert. Hieraus folgt dann 
aber die Behauptung. Die gleiche Uberlegung zeigt ferner, daB statt & oder & auch 
die Menge aller nach unten beschriinkten, nwmerischen Funktionen wu auf X mit 
fruda = > ul )) pij S w(t) fiir alle ie X hatte verwendet werden kénnen. 


4, Trennung von Zustiinden endlicher Markoffscher Ketten. 


4,1. Nunmehr liege der spezielle Fall vor, da8 der Zustandsraum X nur endlich 
viele Punkte enthalt. Die Matrix // sei wieder substochastisch. 

Aus beweistechnischen Griinden, welche die Zuriickfiithrung einer Reihe von Aus- 
sagen auf den stochastischen Fall betreffen, adjungieren wir zu X einen weiteren 


,idealen‘‘ Zustand w und erhalten so den neuen Zustandsraum aes oe {w}. Fiir 
jedes i € X setzen wir a = 1 — if dz;; a bezeichne den Spaltenvektor mit den Kom- 
ponenten «;. Unter Verwendung einer evidenten, abkiirzenden Schreibweise erweitern 


wir JT zu einer stochastischen Matrix I auf xX x s 6 ; 
20 eee 
( ) rae 0 il e 


& sei die Menge aller Supermartingale bezitiglich TT: Ki sei die einem Zustand i ¢ X 


entsprechende Menge aller zu 7 é- aquivalenten Zustaénde aus 50 
Es gelten folgende leicht einzusehende, den Ubergang von JT zu IT betreffende Aus- 


sagen: 
I. Eine Menge A c X ist genau dann eine Absorptionsmenge beziiglich /7, wenn sie 
eine Absorptionsmenge beziiglich // ist. 
II. Eine Menge Rc X ist genau dann irreduzibel-rekurrent beziiglich [7, wenn sie 
‘ irreduzibel-rekurrent beziiglich TT ist. 
III. Jeder beziiglich /7 rekurrente (transiente) Zustand i ¢ X ist beziiglich TT re- 


kurrent (transient) und umgekehrt. 
Zum Beweis von III ist zu bemerken, daB eine beziiglich IT fe Sea rekurrente 


Menge R mit i¢ R in X enthalten ist. Sonst ware ndmlich die einpunktige Absorp- 
tionsmenge {w} in R enthalten, also R = {w}. , 

IV. Fiir jedes uw € @ liegt die folgende Fortsetzung u in é: u(t) = u(t) fir ie X, 
u(w) = 0. Insbesondere gehort die charakteristische Funktion von X beziiglich Xzué. 


V. Fiir jedes ue & mit % = 0 ist die Einschrankung auf X ein Element von &. 
VI. K;= K; fir jedes ic X; K, = {ov}. 


Zum Beweis von V1 ist zu bemerken, daB zwei durch eine Funktion aus & trennbare 


' er ald 
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Zustinde aus X stets durch ein Supermartingal w => 0 aus é getrennt werden kénnen, 
da & die konstanten Funktionen auf X enthalt). \ 
4.2. Wir beweisen jetzt einige speziell auf den endlichen Fall zugeschnittene Satze ; 


sie beruhen wesentlich auf der Kompaktheit von X und X beziiglich der diskreten 
Topologie. 


Satz 6. Die Menge X sei endlich. Kine Menge A c X ist genau dann eine Absorptions- 
menge, wenn ein stochastisch-eatremaler Zustand i existiert mit Ky c A. 


Beweis!), Wegen der oben genannten Behauptungen I und VI sowie wegen Satz 3 


‘kann ohne Beschriinkung der Allgemeinheit die Matrix /7 als stochastisch voraus- 


gesetzt werden. Ist dann A eine Absorptionsmenge, so ist w= —d4 ein Super- 
martingal mit w < 0 und uw + 0. Wegen (11) liegt somit jede Minimalstelle von w in A. 
Nach Satz 2 existiert dann ein (stochastisch-)extremaler Zustand i mit K; c A. — Die 
Umkehrung folgt aus Satz 3 und dem Korollar zu Hilfssatz 1. 

Hieraus und aus der in Abschnitt 3 bewiesenen Identitét von stochastisch-ex- 
tremalen und rekurrenten Zustinden, folgt sofort: 


Korollar. Hs sei X eine endliche Menge. Dann enthalt jede Absorptionsmenge einen 
rekurrenten Zustand. 

Bekanntlich liegen die Verhaltnisse bei einem unendlichen Zustandsraum X ganz 
anders (vgl. [9]). 


4.3. Nach Satz 4 ist fiir jeden rekurrenten (= stochastisch-extremalen) Zustand ¢ 
die Menge K; die einzige den Zustand 7 enthaltende irreduzibel-rekurrente Menge. Fiir 
transiente Zustaénde kénnen wir zeigen: 


Satz 7. Ist der Zustandsrawm X endlich, so gilt fiir jeden transienten Zustand 1: 


Beweis. Wegen III und VI kann fiir den Beweis die Matrix JJ als stochastisch vor- 
ausgesetzt werden. Nach Satz 4 und seinem Korollar enthalt K; nur transiente Zu- 
stainde. Zu zeigen ist also, da8 zu jedem transienten Zustand j +7 ein Supermartingal 
u existiert mit w(7) + w(j). 

Hierfiir geniigt es, wie zuniichst bewiesen werden soll, die Existenz endlich vieler 
Zustande ky, ... , kn €¢ X nachzuweisen mit folgenden Eigenschaften: ky ist rekurrent; 
Pik, >9, Pex, > 0, ..., Pk,_yk, > 0. Fiir das zur Menge 


A —S Kx, 8) fa, ky, eee yg kn} 
gehorige Submartingal 64 gilt dann namlich 64 (i) > 0. In der Tat: nach (10) und (11) 
ist 


Oa(t) = / dada; fiir alle te A. 


%) Alle diese Uberlegungen bleiben auch fiir einen unendlichen Zustandsraum richtig, tragen 
aber kaum etwas zur Vereinfachung der Untersuchungen in den beiden vorhergehenden Para- 
graphen bei. 

10) Wegen der Endlichkeit von X folgt der Satz natiirlich auch miihelos aus dem Satz 4. Jedoch 


legen wir hier Wert auf Beweismethoden, die auch bei allgemeineren Situationen (beliebige kom- 
pakte Zustandsraume) zur Verfiigung stehen. 


Ss we “igs . ’ ‘ 
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Fiir ¢ = ky, erhalt man somit: 64(kn-1) = b4 (kn) pr 


ik, > 9, da px, %, >O und 
nach (18) 64(kn) = 1 ist. Fiir t = ky» erhalt man: 


rn 


Oa (kn-2) = Oa(kn-1) Phyo yy > 9- 


Durch Wiederholung dieses Schlusses ergibt sich nach endlich vielen Schritten die be- 
hauptete Ungleichung: 64(i) >0. Nun sind zwei Faille zu unterscheiden: Entweder 
kénnen ky, ... , kn zusdtzlich noch so gewihlt werden, daB der transiente Zustand j 
unter ihnen nicht vorkommt. Dann ist 54 (?) >0 und 64(j) = 0 wegen j ¢ A; also ist 
—0da ein die Zustinde i und j trennendes Supermartingal. Oder aber ky, ..., ky 
k6énnen dieser Zusatzbedingung nicht unterworfen werden. Dann aber hat man offen- 
bar nur die Rollen von 7 und j zu vertauschen, und man st6Bt wieder auf den soeben 
erfolgreich behandelten ersten Fall. Somit hat sich das Problem auf die Bestimmung 
von Zustinden kj, ... , kn mit den genannten Eigenschaften reduziert. 

Zu seiner Lésung sei Q; die in (19) definierte Menge der von 7 aus erreichbaren Zu- 
stiinde. Da IJ stochastisch ist, so ist Q; nach Hilfssatz 4 eine Absorptionsmenge; also 
enthalt @; nach Satz 6 mindestens einen rekurrenten Zustand 7. Somit gibt es eine 
natiirliche Zahl n mit p\”’ > 0. Hieraus folgt die Existenz von Zustinden ky, ..., kn = 1, 
die das Verlangte leisten. 


Auf Grund der Satze 4 und 7 iiberblickt man nun fiir eine endliche Markoffsche 
Kette mit substochastischer Ubergangsmatrix véllig die Aquivalenzklassen K;. Es ist 
nicht gelungen, die entsprechende Frage fiir den Fall eines abzaihlbar unendlichen 


-Zustandsraumes X zu beantworten. 


4.4, Es sei wieder X endlich und // substochastisch. Ein Zustand i € X heiBe ab- 
sorbierend, wenn die einelementige Menge {7} eine Absorptionsmenge ist. Hierfiir ist 
offenbar notwendig und hinreichend die Bedingung: 2; = e;. Die Markoffsche Kette 
mit der Ubergangsmatrix JI heiBe absorbierend, wenn zu jedem Zustand i € X minde- 
stens ein absorbierender Zustand j existiert mit j ¢ Qj, d.h. mit p” >0 fiir ein 
n= 0,1,.... (Falls /7 eine stochastische Matrix ist, stimmt diese Definition mit der 
iblichen Definition absorbierender Markoffscher Ketten iiberein. Vgl. hierzu [10].) 


Wir behaupten folgendes Kriterium: 


Satz 8. Hine endliche Markoffsche Kette mit substochastischer Ubergangsmatrix IT ist 
genau dann absorbierend, wenn je zwei verschiedene Zustande aus X durch ein Super- 
martingal getrennt werden kénnen und wenn ein tiberall positives Martingal s excstiert. 


Beweis. Zunachst werde // als stochastisch vorausgesetzt. Dann ist s = 1 ein 
iiberall positives Martingal. Angenommen, die Markoffsche Kette mit der Ubergangs- 
matrix JT ist absorbierend. Dann muB gezeigt werden, daB alle Mengen A; einpunktig 
sind. Wegen Satz 8 kann dabei ¢ als rekurrent (= extremal) vorausgesetzt werden, 
was nach Satz 5 K; = Q; bedeutet. Nach Annahme enthalt @; einen absorbierenden 
Zustand j. Fiir diesen ist {j} eine in K; enthaltene Absorptionsmenge. Nach Satz 4 
muB also K; = {j} = {i} sein. — Umgekehrt trenne & die Punkte von X. Dann ist 
K; = {i} fir alle 7, also nach Satz 3 a; = & fiir alle extremalen Zustinde 7. Somit ist 
jeder extremale Zustand absorbierend. Nach Hilfssatz 4 und Satz 6 gibt es zu jedem 


das in (12) definierte Martingal s = sy iiberall positiv. Zunachst gilt némlich nach (10). 


H. Baver 


ie X einen extremalen, a absorbierenden ses jE Qu. Die Markoffsche Kett e 
ist also absorbierend. 

Nunmehr erst wenden wir uns dem aiaediebon Fall zu. Angenommen, die Markoff 4 
sche Kette mit der substochastischen Ubergangsmatrix J7 ist absorbierend. Dann is 


s = 6X > 0 und somit s(i) = lim f da fiir alle ie X. Also ist s(j) = 1 fiir jeden 


n—co 
abaorbierenden Zustand j. Zu einem beliebigen tEeX ae es einen absorbierenden 


Zustand j mit p(” >0 fiir einn = 0, 1, ..: . Daher ist s(i) = f s dx? = 3(j) pi? bs 0, 
also s iiberall positiv. Mittels s dginiereet? wir eine Die a Rete Matrix a 


= 


| : IT'= wae (Dis \i,jyexxX ; oe 


— wie folgt: Pare eeu) pi fiir alle i, 7¢ X11), Also ordnet /7’ dem Zustand te X das 


8(t) 
MaB x, = ‘ 5 (sm) zu. DaB JT’ stochastisch ist, folgt aus s(7) = | sdmm. Die ab- 
sorbierenden Zustiinde sind offenbar fiir JJ und J7’ dieselben. Aus 27 = ar (sz) 
folgt, daB mit der durch JT definierten Markoffschen Kette auch die durch J/7’ de- 


_finierte Kette absorbierend ist (und umgekehrt). Also definiert /7’ eine absorbierende 


Markoffsche Kette; nach dem bereits behandelten stochastischen Fall trennt dann die 
Menge &’ aller Supermartingale beziiglich //’ die Zustaénde aus X. Nun rechnet man 


sofort nach, dab Gr (F: UEeé ist. Folglich trennt auch @ die Zustande aus X; 


man hat hierbei nur zu beachten, daB s € @ ist. 

Umgekehrt existiere ein tiberall positives Martingal s und & trenne die Zustaénde 
aus X. Dann definiert man wie soeben mittels s die stochastische Matrix JJ’ und be- 
merkt, daB mit der durch // definierten Markoffschen Kette auch die durch JI’ de- 
finierte Kette absorbierend ist. Somit muB nur noch gezeigt werden, daB die Menge 


Gi | “ :UEe | aller Supermartingale beziiglich /7’ die Zustinde aus X trennt. Dies 


ergibt sich wie folgt. Es seien 7 +7 Zustaénde aus X; nach Voraussetzung gibt es ein 
we & mit u(t) + u(j). Also trennt u/s ¢é&’ die beiden Zustande, sofern s(i) = s(j) ist. 
Ist aber s(t) + s(j), so werden i und j durch die Funktion 1/s getrennt. Diese ist wegen 
1 e€ & ein Supermartingal beziiglich /7’. — Damit ist der Satz bewiesen. 


AbschlieBend sei noch bemerkt, daB es absorbierende Markoftsche Ketten mit sto- 
chastischer Ubergangsmatrix IT gibt, fiir welche die konstanten Funktionen auf X 
die einzigen Martingale sind. Ein Beispiel hierfiir wird geliefert durch die Matrix 


AER a 
Seria Peaks 
T= J 1 
Dh ee 
ORs Ome 


Der Satz 8 kann also nicht dahingehend verscharft werden, daB in ihm nur von Mar- 
tingalen die Rede ist. 


11) Vergleiche auch [9], p. 44. 
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Eine Bemerkung zur diskreten gemischten Erweiterung 
eines unendlichen Spieles : 


Von 


DiIe£TER BIERLEIN | 


Zwischen der MaBtheorie in der allgemeinen Mengenlehre und der Theorie der 
Spiele mit unendlich vielen reinen Strategien besteht eine Querverbindung, die fiir 
die Konzeption der gemischten Erweiterung eines Spieles neue Gesichtspunkte ergibt 
und ein leicht zu handhabendes Kriterium dafiir bietet, daB die Definitheit einer be- 
liebigen gemischten Erweiterung die Definitheit der diskreten gemischten Erweiterung 
zur Folge hat. In Verscharfung eines Ergebnisses von BaNAcH und KuratowskI ((1]) 
hat Uxam ([2]) gezeigt, da’ — unter einer sehr schwachen mengentheoretischen Kin- 
schrankung — auf der Potenzmenge 8 (M) einer Menge M keine o-additive, nicht 
identisch verschwindende reelle Mengenfunktion f| § (7) existiert, die fiir abzahlbare 
Mengen verschwindet. Daraus folgt unmittelbar, daB kein auf ‘{ (J) definiertes nor- 
miertes MaB1!) existiert auBer den rein diskreten MaSen, wie man sofort einsieht an 
Hand der Aufspaltung eines beliebigen MaBes in einen rein diskreten Anteil und in 
einen Anteil, der fiir abzahlbare Mengen verschwindet. Mit anderen Worten: 


(*) Das System {p|8(M) : p(M) = 1} aller auf ‘8(/) definierten normierten MaBe 
besteht genau aus den MaBen, die die Masse 1 auf eine abzahlbare Teilmenge von 
M konzentrieren. 


Die erwahnte mengentheoretische Einschrankung besteht in folgender Bedingung: 


(**) Es gibt keine unerreichbare Kardinalzahl XN: mit No< XN: < X(M). 


Dabei heiBt eine Kardinalzahl X- > No unerreichbar, falls 
1. € eine Grenzzahl ist, 
2. > ki < Nz, falls N(J) < &; und k; < X; fiir jedes ie J. 

ied 

Die Existenz einer solchen (Kuratowskischen) unerreichbaren Kardinalzahl > No 
gilt im Rahmen der tiblichen mengentheoretischen Axiomensysteme allgemein als un- 
gewiB *) ; nachgewiesen ist, daB ihre Nichtexistenz mit dem System von ZERMELO und 
FRAENKEL vertraglich ist. Wenn iiberhaupt, dann wird (**) héchstens bei einer nach 
Hausporrr ,,exorbitant groBen‘‘ Menge M verletzt. Besitzt M die Machtigkeit des 


1) Unter einem normierten MaB (oder: W-Ma8) wird hier eine nichtnegative, o-additive, auf 


einem o-Kérper § von Teilmengen einer Menge M definierte Mengenfunktion p|& mit p(M) =1 
verstanden. 


?) Vergleiche [3], S. 184f. 
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Kontinuums, so bedeutet (**) eine wesentliche Abschwichung der Kontinuums- 
hypothese. ; 

Die Aussage (*) lat verschiedene Probleme der Theorie der unendlichen Spiele aus 
einer bisher unbeachteten Perspektive sehen. Als Beispiel seien herausgegriffen : 


a) Fiir den Fall eines Spieles iiber Funktionenriiumen wird in [4], S. 356f. die Még- 
lichkeit diskutiert, als Definitionsbereich der gemischten Strategien das System aller 
Teilmengen des Funktionenraumes zu wiihlen. Die dabei ausgesprochene Befiirch- 
_ tung, hierdurch ,,intuitiv nicht akzeptable‘ Resultate zu erhalten, wird durch (*) 
insofern zerstreut, daB es sich dann nur um die diskrete gemischte Erweiterung han- 
delt, gegen die sicherlich keine ,,intuitiven‘‘ Bedenken bestehen, die vielmehr im all- 
gemeinen sogar noch zu eng ist, um die Definitheit des Spieles zu erzielen. 


b) Ist das System A der reinen Strategien eines Spielers S$; separabel bez. der in 
[5], S. 34, definierten Metrik 6, so haingen Definitheit und Spielwert nicht davon ab, 
welcher o-Korper als Definitionsbereich fiir die gemischten Strategien des Spie- 
lers S; gewahlt wird, vorausgesetzt, daB Y& alle abzéhlbaren Teilmengen von A ent- 
halt. In [5], S. 41 f., wird in diesem Zusammenhang fiir 2 der o-K6rper , der Borel- 
schen Teilmengen des metrischen Raumes (A, 6) angesetzt, und zwar unter Hinweis 
darauf, da dann die Auszahlungsfunktion meBbar ist, falls auch fiir den Spieler S2 
analog 8 = ¥B, gewahlt wird. Die Wahl dieser o-Korper bedeutet aber, da fiir 
den Spieler S; unnétig viele W-MaBe als gemischte Strategien zugelassen werden. 
Mit (*) laBt sich die Beschrankung auf die diskreten Strategien bei gleichzeitiger 
_ Wahrung der MeBbarkeit der Auszahlungsfunktion formal zwanglos durch den An- 
satz Y = ‘3(A) erreichen. 


¢) Erzeugt die Metrik 6 auf A und B diskrete Topologien, so folgt 2%, = 8(A) 
und %; = $8(B). In diesem Fall stellt die gemischte Erweiterung mit den auf 4) 
bzw. % definierten W-MaBen nach (*) keine Alternative zur diskreten gemischten 
Erweiterung dar; vgl. dazu [5], S. 48. Fiir eine tiber die diskrete hinausgehende ge- 
mischte Erweiterung erscheint es hier und in ahnlichen Fallen als angebracht, die 
als gemischte Strategien zugelassenen W-Mafe nicht allein durch die als Definitions- 
bereiche gewahlten o-K6érper 2% und % zu charakterisieren; denn wegen der Bedin- 
gung, da8 die Auszahlungsfunktion ?(2( x 8)-meBbar sein soll, waren 2 und 8 
zwangslaufig sehr grof zu wahlen. Hinen Ausweg bietet vielleicht der Versuch, 2 und 
% zunachst kleiner (d. h. ,,gréber‘‘) anzusetzen und dann durch zusatzliche Bedin- 
gungen unter den auf 2 bzw. % definierten W-MaBen p bzw. q¢ solche als gemischte 
Strategien auszusondern, fiir die das ProduktmaB p x q sich — ahnlich wie ein dis- 
kretes MaB — auf einen derartigen, groBeren Definitionsbereich fortsetzen laBt, daB 
die Auszahlungsfunktion meBbar wird). 


d) Als beweistechnisches Hilfsmittel bietet sich (*) insbesondere fiir den Nachweis 
der Definitheit der diskreten gemischten Erweiterung an. Um die Definitheit einer 


3) Auf diese Méglichkeit, insbesondere auf die Fortsetzung von Mafen im allgemeinen, soll in 
spiteren Arbeiten naher eingegangen werden. Unter den zusatzlichen Bedingungen kénnten z. B. 
auch die Voraussetzungen der Satze in [5], 2.1.5 beriicksichtigt werden. 
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ae zugrunde gelegten o-Kérper % und B vor allem die Bedingung, daB AU und B nicht 
qu klein sind. Dagegen bestehen fiir % und B (oder zumindest fiir {& oder B) haufig 


¥ a ¢: rn ; ‘es ™ 3 _. a’ Beton VR Ns 
BAB Ow hori SSS), Butera), ox Patna ead Seater 


‘ SS alo * x ume gee ee! 
Pia mers a’ > 
ets PA ‘ft “a . errs 
z te 
‘ . * 


a. 


6 i lg 
> wer 


5 
| 
¢ yy 


~ 


ee) CAE ea 
gemischten Erweiterung zu zeigen, bendtigt man nimlich von den Kigenschaften der — 


keine Beschriankung nach oben‘). Der Beweis gilt in solechen Fallen also unverdind ert 
auch fiir 9 = §8(A) und (oder) 8 = §8(B), woraus nach (*) unmittelbar folgt, daB 
die diskrete gemischte Erweiterung ebenfalls definit ist, und zwar mit cena 
Spielwert wie die allgemeineren gemischten Erweiterungen (baw. daB der eine Spieler — 


sich ohne Nachteil auf diskrete gemischte Strategien beschréinken kann). Allerdings _ 


- pedeutet (*) ein zwar bequem anwendbares, aber doch recht ,schweres Geschiitz“, 


das in vielen dieser Fille durch die bisher iibliche epsilontische und elementar- — 
topologische Beweistechnik ersetzt werden kann. In solchen Fallen bleibt jedoch (*) | 
ein niitzliches Hilfsmittel, um sich in der allgemeinen Situation zu orientieren ; die 


Einschrankung (**) ist hierbei bedeutungslos. : 


- r 
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Anschrift des Autors: 


Dieter Bierlein 
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4) Die Kinschrankungen fiir 2( und % ergeben sich vor allem aus MeBbarkeitsbedingungen; 
vgl. z. B. [5], Satze 2.2 und 2.23. 
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Verbandstheoretische Verallgemeinerung 
der Poincaréschen Formel der Wahrscheinlichkeitsrechnung 


Von 


WALTHER EBERL 


1, Einleitung. Ist (1/7, 8, 1) ein Ma8raum mit einer reellen oder komplexen, jedoch 
q endlichen Maffunktion jz, so gilt bekanntlich fiir 4; ¢ 6,7 = 1,...,, 


n 
Cle (LJ 4) = > (—D¥l-t (Ad), 
i=1 JS#D ete) : 
wobei J alle von der Nullmenge @ verschiedenen Teilmengen der Menge {1,..., n} 
durchlauft und |J| die Anzahl der Elemente von J ist. Im Falle eines Wahrscheinlich- 
keitsmaBes stellt (1) die Poincarésche Formel der Wahrscheinlichkeitsrechnung dar. 
(1) wird gewohnlich bewiesen, indem man nach dem Muster 


A, U Ag = (ALN Ag) UV (A122 Ag) U (A/T AS) 


n 
() Ai mit Hilfe der Komplemente Af = M — A; in elementfremde Teilmengen zer- 
t=1 
legt. 

(1) gilt jedoch samt seinem dualen Gegenstiick auch fiir Funktionen, die in nicht 
notwendig komplementaren Verbanden definiert sind und deren Funktionswerte in 
einem Modul liegen. 

Die im folgenden als bekannt vorausgesetzten Begriffe und Satze der Verbands- 
theorie findet man in [4]. 


2. Verallgemeinerungen. Die Funktion  heiBt im folgenden additiv, wenn ihr De- 
finitionsbereich ein distributiver Verband V mit Nullelement ist, wenn ihr Werte- 
vorrat in einem Modul liegt,‘und wenn fiir jedes Paar (a, b) fremder Elemente aus V 


p(aU b) = pla) + (6) gilt. 


Satz 1. Ist y eine auf V definierte additive Funktion, ist a, e V, bie V und a; 0 bi = 0 
(@=1,..., 7), so gilt 


(2) P (( bs) a Bite Heke): 
wo : 
7 =) (ai Ui) OAL) a 
téJd ted 


gesetzt ist. 
15% 


~ 
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~ 
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Beweis. Aus dem Distributivgesetz folgt 


oy =\|Jdx mit dk =(\ ur). 


KI icK i¢K 


Wegen dx Od, = 0 fiir K +L gilt 9( cy) ae p (dx) und daher 
KJ 


> (—1)"l pez) = > (— DS pdx) = > (dx) > (— 1) = 
J J KJ & JOCK 
= > P(tx) (1—1)/*! = p(d,), 


n 
womit wegen d,, = (_)b; alles bewiesen ist. 
i=1 
Im Falle eines MaSraumes (M, 8, wz) mit endlicher reeller oder komplexer MaB- 
funktion gewinnt man durch Einsetzen von a = A; ¢ 8 und b; = Aj € B aus (2) mit 
Hilfe der Formeln von de Morgan sofort (1). 
Sei ferner R, der Raum aller reeller n-tupel x = (x1, ..., %n), « eine auf dem Ver- 
band der Borelmengen des R,, definierte Radonsche MaBfunktion und die Funktion F 
mit den Funktionswerten F(x) = w({t: tS 71,...,t, S4n}) die zugehérige Ver- 


- teilungsfunktion. Dann 1aBt sich das MaB y(C) einer Zelle C = {x: y,< 21 5 %1,..., 


Yn< %n S%n} mit Hilfe von (2) durch Werte der Verteilungsfunktion ausdriicken. 
= {v:a; < yi} und B = {x: y, < a S %} sind fiir jedes 7 elementfremde Mengen 
aus %. Satz 1 fiihrt daher durch a; = A; und 6; = B; auf 


Korollar la. Ist F die Verteilungsfunktion eines endlichen Radonschen Mafes yu im 


reellen Ry, so ist das MaB einer Zelle C = {x: y1< 4 S2%1,..., Y¥n< fn S Zn} 
(3) pC) => (AUF, 
fi 
wobet Fy aus F(z, ...,%n) hervorgeht, indem man die zu Zeigern aus J gehdrigen x 


durch die entsprechenden yj; ersetzt. 

Durch diese Herleitung wird der nahe Zusammenhang von (1) und (3) deutlich. 

Der nachste Satz enthalt die angekiindigte Erweiterung der Poincaréschen Formel 
und eine Dualisierung derselben. 

Kine auf einem Verband V definierte Funktion m mit Werten aus einem Modul M 
heiBt modular, wenn fiir beliebige a e V, b e V 


(4) P(2) + 9(b) = p(aUb) + (and) 
gilt. 
Satz 2. Ist w eine auf dem distributiven Verband V definierte modulare Funktion, 
deren Werte im Modul M liegen, sind ay, ... , dn beliebige Hlemente aus V, so ist 
n 
(5a) p (Ja) => (— 1)!“ 9 (Ka) 
i=1 J+@ ted 
und 


ob) pCa) = 5 (4-1 9 (Lay. 
t=1 J+ @ 


ied 


ess 
* 
he 
4 
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Beweis. Die Richtigkeit von (5a) folgt aus (4) durch vollstandige Induktion nach n. 
Fiir n = 1 ist (5a) trivial, fiir n = 2 folgt es unmittelbar aus (4). Angenommen (5a) 
sei bereits bis einschlieBlich » — 1 bewiesen. Dann ist 


n n—-1 n—1 n—1 
o(Uai) ad o(Ua U an) = o(Uai) + (an) — # (Ua) Aan) = 


n-—1 n—-1 


~ (Ua) + p(n) — ola Mn))- 
= i= 

Da hier fiir den ersten und dritten Summanden (5a) bereits gilt, erhalt :man sofort 
die rechte Seite von (5a) fiir n. 

Da der Begriff der modularen Funktion selbstdual ist, ergibt sich (5b) durch Duali- 
sierung von (5a). 

Zwei Sonderfalle aus sehr verschiedenen Gebieten sollen die Anwendungsbreite von 
Satz 2 zeigen: 

a) (JZ) sei der Verband aller Teilmengen der Menge M. Jeder Menge A c M oder 
Ae Y(M) entspreche als Funktionswert ihre Kennfunktion x4: @q(A) = x4. Alle 
Kennfunktionen sind dann Elemente des Moduls aller auf M definierten ganzzahligen . 
Funktionen mit der punktweisen Addition als Verkniipfung. Fiir zwei beliebige Teil- 
mengen A und B von M gilt x4 + *g = x4uB + %Ans, So daB pm modular ist. Also gilt 


Korollar 2a. Fir die Kennfunktionen der Vereinigung und des Durchschnitts von n 
beliebigen Teilmengen einer Menge M gilt: 


(6a) ely ag > (luna, 
t=1 J eS 

und 

(6b) Hp ay = > (— Yl, 4, 
t=1 J ved 


b) Die Menge der natiirlichen Zahlen bildet bekanntlich einen distributiven, aber 
nicht komplementaren Verband, wenn man als Vereinigung zweier Zahlen a, 6 ihr 
kleinstes gemeinsames Vielfaches V{a, b} und als Durchschnitt ihren gré8ten gemein- 
samen Teiler 7'{a, b} definiert. Nullelement ist die Zahl 1, doch gibt es weder ein Eins- 
element noch Komplemente. Setzt man m(a) = a, so liegen alle Funktionswerte in der 
multiplikativen Gruppe der positiven rationalen Zahlen. Die Verkniipfung der Funk- 
tionswerte ist also die gewohnliche Multiplikation und ist wegenab = V{a, b} T'{a,b} 
modular. Bezeichnet man daher die Verkniipfung im Modul in diesem Fall durch das 
Produktzeichen, so ergibt sich aus Satz 2 


Korollar 2b. Sind ay, ... , an beliebige natiirliche Zahlen, so ist 
(7a) PV Gis, Gy | [ell (ages eG 
4) 
und 


(7 b) T {a1, Sicicer] An} — i V {a; : i enc i 
J 


he 


oe 


~ 
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4.4 scheinlichkeitsverteilungen untersucht, deren Definitionsbereich von. endlich vielen. en 


a gangspunkt einer ganzen Fiille von Verallgemeinerungen wahrscheinlichkeitstheoreti- 
“ scher Natur. In [6] wird fiir additive Mengenfunktionen eine Z zu 2) analoge Formel 


_ [6] M. Lokve, Systémes d’événements en nombre fini. Univ. Lyon., Sect. A, Sér. 3, 5, 55—74 


[7] H. Porncars, Calcul des probabilités. Paris 1900. - 4 


| WB 


Ereignissen Aj,..., An erzeugt wird. Dementsprechend i ist (1) Sonderfall und . Aus. 
auf einem vom obigen verschiedenen Weg bewiesen. . ‘ ' so 
(7 a) padeh sich bereits in [5]. : . sh Soe Sead 
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Uber eine Klasseneinteilung der zweiecklosen Graphen 


Von 


GERHARD RINGEL 


Ein Graph besteht aus einer Menge von Knotenpunkten und einer Menge von 
Kanten; beide Mengen sind elementfremd und durch eine Inzidenzbeziehung der 
folgenden Art verkniipft. Jeder Knotenpunkt inzidiert mit mindestens einer Kante, 


_ jede Kante mit einer oder zwei Knotenpunkten. Auch wenn es spater nicht immer 


erwahnt wird, so betrachten wir in dieser Note nur endliche, zusammenhangende, 
schlingenlose, zweiecklose Graphen ©. In & inzidiert somit jede Kante mit genau 
zwei Knotenpunkten und je zwei Knotenpunkte sind durch héchstens eine Kante 
in ® verbunden. Man kann also jede Kante durch ein ungeordnetes Knotenpunktpaar 
kennzeichnen. Zwei Graphen ©, &’ heiBen isomorph, wenn die Elemente (Knoten- 
punkte und Kanten) von & derart eineindeutig auf die Elemente von &’ abgebildet 
werden kénnen, dai die Inzidenzen erhalten bleiben. 

Ein Graph © enthalte die Kante AB und BC, aber nicht die Kante AC. Wenn wir 
die Kante BC entfernen und die neue Kante AC einsetzen, erhalten wir einen neuen 
Graph &’. Wir sagen, &’ geht durch eine Dreieckstransformation aus & hervor. Zwei 


_ Graphen ©, &* sollen dquivalent zueinander heiBen, wenn durch Dreieckstrans- 


formationen in einen zu &* isomorphen Graphen tibergefitihrt werden kann. Natiirlich 
ist dieser Aquivalenzbegriff reflexiv, symmetrisch und transitiv. 

Zwei aquivalente Graphen haben gleiche Knotenpunkt- und gleiche Kantenanzahl, 
denn bei einer Dreieckstransformation bleiben diese beiden Zahlen ungedndert. In der 
vorliegenden Note zeigen wir, daB auch umgekehrt zwei Graphen mit gleich viel Kanten 
und gleich viel Knotenpunkten dquivalent sind. Zu diesem Zwecke fihren wir jeden 
Graph mit Hilfe von Dreieckstransformationen in einen ganz bestimmten Normal- 
graph iiber und zeigen dann, daB Graphen mit gleich viel Knotenpunkten und gleich 
viel Kanten zum gleichen Normalgraph, also auch zueinander aquivalent sind. An- 
schlieBend wird noch angegeben, wie dieser Normalgraph aus den beiden Anzahlen 
unmittelbar zu bestimmen ist. Als Anwendung wird noch auf eine Erzeugungsmoglich- 
keit der Baume hingewiesen. 


Definitionen und die Normalform. In einem Graphen © heiBt eine Folge Po, Pi, 
..., Py, von paarweise verschiedenen Knotenpunkten ein Weg von der Linge h, wenn 
die Kanten P;Pj:; in © enthalten sind (i = 0,1,...,4 —1). Wenn Po = Py ist 
und sonst die obigen Bedingungen erfiillt sind, so heiBt die Folge ein Kreis oder ein 
h-Eck. & ist zusammenhingend, wenn je zwei Knotenpunkte durch einen Weg in & 
verbunden werden kénnen. Wenn & nicht zusammenhangend ist, so besteht er aus 
mehreren zusammenhangenden Teilgraphen, den sogenannten Zusammenhangskompo- 
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nenten von ©. Falls in einem Graph ein Knotenpunkt nur mit einer einzigen Kante 
inzidiert, so hei®t diese Kante eine Endkante. Wenn in einem Graph & jeder von den 
n Knotenpunkten mit jedem anderen durch je eine Kante verbunden ist, so ist ¥ 
der vollsténdige Graph mit n Knotenpunkten. Zwei Knotenpunkte, die mit einer ge- 


~ meinsamen Kante inzidieren, werden gelegentlich auch als benachbart bezeichnet. | 


Wenn k eine Kante von ist, so verstehen wir unter ( — k denjenigen Graph, 
der aus allen Kanten +k von & und den mit ihnen inzidierenden Knotenpunkten 
besteht. Wenn wir aus einem Graph den Knotenpunkt H und alle mit H inzidierenden 
Kanten entfernen, so bezeichnen wir den erhaltenen Graph mit % — H, wobei die 
eventuell auftretenden isolierten Knotenpunkte auch noch zu tilgen sind. Wenn alle 


Knotenpunkte eines Graphen durch je eine Kante mit einem neuen Knoten- 
punkt P ¢® verbunden werden, so wird der entstandene Graph mit (%, P) be- 


zeichnet. 
Es seien a, b, c drei nichtnegative ganze Zahlen mit 
(1) lis Diss a oder. b =a =O). 


Wir definieren den folgenden Graphen (a, b,c), der uns spadter als Normalform 
dienen wird. Er besteht aus den Knotenpunkten 


Dik OL Pica Lewin aee sae Ge 
und den Kanten 


RO (eae ee 


a+l 


Das sind im ganzen ( 9 


+6-+1-+ ¢ Kanten und a+ c+ 2 Knotenpunkte. 
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» (a, b, c) besteht also aus einem vollstiindigen Graphen mit a + 1 Knotenpunkten, 
einem weiteren Knotenpunkt R, der mit 6 + 1 von diesen durch je eine Kante ver- 
bunden ist und an den noch c Endkanten angehangt sind. Falls a = 6 ist, so haben 


wir sogar einen vollstandigen Graph mit a + 2 Knotenpunkten und ¢ zusatzlichen 
Endkanten vor uns. 
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Transformation in die Normalform. Wir beweisen jetzt 


Hilfssatz 1. Zu jedem zusammenhdngenden, zweiecklosen, schlingenlosen Graphen & . 
gibt es drei nichtnegative ganze Zahlen a, b, ¢ mit 1 <b <a oder b =a = 0, so daf 
® dquivalent zum Normalgraphen (a, b,c) ist. 


Wenn © nur aus einer Kante besteht, so ist er schon in Normalform, namlich 


© = $(0, 0, 0). Es sei Hilfssatz 1 schon bewiesen fiir alle Graphen mit weniger als 


n Kanten. Wir wollen zeigen, da dann ein zusammenhingender, zweieckloser, schlin- 
genloser Graph & mit genau n Kanten auch zu einer derartigen Normalform aqui- 
valent ist. 


1. Falls sich © durch Dreieckstransformationen in einen Graph 1 mit einer End- 
kante k verwandeln laBt, so ist nach Induktionsvoraussetzung ©, — k aquivalent 
zu einem (a, b,c). Die hierbei nétigen Dreieckstransformationen kann man aber 
direkt auch schon in , durchfiihren, wobei die Endkante k unberiihrt bleibt. So 
ist ©, dquivalent zu einem Graph *, der aus (a, b,c) hervorgeht, indem man an 
einem bestimmten Knotenpunkt eine Endkante zusatzlich anfiigt. Durch Dreiecks- 
transformationen kann man diese Endkante zu jedem anderen Knotenpunkt trans- 
portieren. Wir kénnen diese zusdtzliche Endkante etwa im Knotenpunkt R von 
(a, 6, c) entspringen lassen. Dann haben wir aber den Graphen (a, b,c + 1) er- 
halten, der somit zu & aquivalent ist. 


2. Jetzt sei G nicht zu einem Graph mit Endkante dquivalent. H sei ein Knoten- 
punkt von ®. Falls H nicht mit allen anderen Knotenpunkten von & benachbart ist, 
so sei S ein Knotenpunkt, der zu H nicht benachbart ist und H, S81, S2,...,Sq, 8 
ein kiirzester von H zu S fiithrender Weg, d.h. die Kanten SSo_1, SSg-2,..., S81, 
SH sind in & nicht vorhanden. Dann lassen sich die folgenden g + 1 Dreiecks- 
transformationen der Reihe nach ausfiihren: 


SSq wird durch S Sq_1 ersetzt, 
S Sq-1 wird durch S Sq-2 ersetzt, 


SS2 wird durch SS; __ ersetzt, 
SS; wird durch SH - ersetzt. 


Danach ist S auch noch zu H benachbart. So wie mit S kann man dies nacheinander 
mit jedem noch nicht zu H benachbarten Knotenpunkt durchfihren. Es entsteht ein 
Graph ©’, bei dem jeder Knotenpunkt + H mit H durch eine Kante verbunden ist. 


Falls der Graph ©’ — H = 83 nicht zusammenhangend ist, seien X und Y) zwei Zu- 
sammenhangskomponenten von 3 und X, bzw. Y; ein Knotenpunkt aus X bzw. Y). 
AuBerdem sei Yj, Yo,..:, Yp ein langster Weg in 9), der mit Y; beginnt. Wir fiihren 
die folgenden p Dreieckstransformationen aus: 

J5l VER ersetzen durch X, Y1, 


H Y2 ersetzen durch H Yj, 
H Y3 ersetzen durch H Yo, 


HY»y-1 ersetzen durch H Yp-2, 
Yp-1 Y py ersetzen durch HY 5-1: 


Der entstandene Graph (* unterscheidet Vick von (%’ nur dadurch, wpe in @* die 
Kante X, Yj, aber nicht mehr die Kante Yp-1Y, vorkommt. Die Kante H Yp ist 
keine Endkante, weil ©* nach Voraussetzung keine Endkante hat. Es gibt also noch — 
eine Kante Y,Z mit Z € 9%). Dieser Knotenpunkt Z mu8 mit einem Y; (1 [7 Sp — 2) 
identisch sein, sonst kénnte man den Weg Yj, Yo, ..., Yp verlaingern, also ist ) auch > 
ohne die Kante Yp-1 Yp noch zusammenhangend. Alle Knotenpunkte von ® und vy 
gehoren daher zu einer Zusammenhangskomponente von %* — H = 8. 

Der Graph 3* hat somit eine Zusammenhangskomponente weniger als 8. Durch | 
Wiederholung dieses Verfahrens laBt sich also &’ in einen Graphen ” iiberfiihren, — 
fiir den @” — H = 3” zusammenhangend ist und &” = (3, H) gilt. 8” ist ein zu- 
sammenhingender, schlingenloser, zweieckloser Graph, der nach Induktionsvoraus- 
setzung 4quivalent zu einem Graphen (a, b, c) mit passenden Zahlen a, b, c ist. Die 
- Knotenpunkte von §(a, b, c) seien entsprechend mit R’, Pj, Pj, ..., Py, Qi, +... Qe 
bezeichnet. Die Dreieckstransformationen, die 8’’ in (a, b, c) tiberfiihren, lassen sich 
auch unmittelbar in &” ausfiihren und liefern den Graph ( (a, b, c), H). 


Falls c = 2 ist, so ersetzen wir in ( (a, b, c), H) nacheinander 


Q,H durch Q;Q), 
Q2 R’ durch Q: Po, 
Q; Po durch Q; P. 
Dann ist Q; Q5 zur Endkante geworden. Also kommt der Fall ¢ = 2 gar nicht vor. 
Falls c = 0 ist, so stellt der Graph, ((a, 6, c), H) bereits eine gesuchte Normal- 


form, namlich $(a + 1,6 -+ 1, 0) dar. Um das zu sehen, braucht man nur die Knoten- 
punkte neu zu bezeichnen: 


Ree R', j= Poy Py Pay Pp on he = Peas a ee ee 


Nun sei c = 1. Dies kann nur eintreten, wenn a = b ist. Zum Beweis sei im Gegen- 
teil b< a, also P, nicht benachbart zu Qj. Wir ersetzen in (D(a, b,c), H) die Kante 


Q:1H durch Q: Py, 


dann 
QP, durch R’ P’. 


Dabei wird Q; R’ zur Endkante entgegen der Voraussetzung. Somit sind in (§ (a,a;1), H) 
alle Knotenpunkte auBer Q; paarweise miteinander, und Q; zu genau zwei (f, H) von 
ihnen benachbart. Also ist (§ (a, a, 1), H) ein Graph von der Form §(a + 1, 1, 0). 


Verschiedenheit der Normalformen. Um zu zeigen, daB zwei verschiedene Normal- 
graphen (a, b,c) nicht dquivalent sind, gentigt es nachzuweisen, daB die Kanten- 


oder Kamntenpunkiere i verschieden ist. Diese beiden Anzahlen bleiben ja bei Drei- 
eckstransformationen invariant. 


ty OA as 


PL UNA a yous arab Cal ae ahaeog Fi 6 


Uber eine Klasseneinteilung der zweiecklosen Graphen _ 235 


Hilfssatz 2. Wenn die beiden Normalgraphen (a, b,c) und §(a’, b',¢ c’) gleich viel 
_ Kanten und gleich viel Knotenpunkte haben, so ista =a',b =b',c= Cc’. 


Zum Beweis nehmen wir an, es sei a’ < a. Nach Voraussetzung und Definition ist 
- die Anzahl der Knotenpunkte in beiden Graphen gleich 


a+ece+2=a'+c'+2 


as die der Kanten gleich 


ee tb +e41= AM ype gd, 
; Wenn wir die erste von der zweiten Gleichung subtrahieren, ergibt sich 
a ho (a eee 


a—a+2b=a2 ee 


(a—a') (a+a’—1)=2(b'—b). 
Wegen a’< a folgt - 
ae. —152(b’ —b) 


und weiter 


2a’ <2(b'— Bb). 


Nach: (1) ist aber b’ <= a’. Also folgt a’ = b’ undb = 0. Wegen (1) folgt aus b = 0 auch 
a=0,d.h. a’ ist negativ im Widerspruch zu (1). 

Also ist a = a’; daraus folgt aber sofort auch c = c’ und b = 0’. Die beiden Normal- 
graphen sind somit isomorph. Durch Hilfssatz 2 ist gezeigt, daB zwei Graphen mit 
gleicher Knotenpunkt- und Kantenanzahl in dieselbe Normalform iibergefiihrt werden 


_ k6nnen, also zueinander aquivalent sind. 


(2) eee 


Bestimmung der Normalform. Jeder zusammenhangende, zweiecklose, schlingen- 
lose Graph mit n Kanten und s Knotenpunkten 1aéBt sich nach Hilfssatz 1 und 2 in 
eine eindeutig bestimmte Normalform § (a, 6, c) tiberfiihren. Die Zahlen a, b, ¢ sind 
allein durch n und s bestimmt, miissen sich also als Funktionen von n und s aus- 
driicken lassen. Wir behaupten, da folgende Formeln gelten?): 


a=|/2n 28-4 nals 


a(a — 1) 
9 ? 


CS Bi 


Zum Beweis von (2) haben wir nur zu zeigen, daB der Graph oe 6, c) mit diesen 
Zahlen a, b, c wirklich s Knotenpunkte und n Kanten hat und daf (1) gilt. (a, 6, c) 
hat aber tatsachlich © 

ate+2= 


1) Gemeint ist immer die positive Wurzel. [x] bedeutet die gréBte ganze Zahl S a. 
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Knotenpunkte und 


— 1) 2 
CHM ppp ep 1a EM yep Sg tee 2a 


Kanten. Um auch (1) zu zeigen, bemerken wir, daB fitr zusammenhiangende Graphen 
stets n > s — 1 gilt?). Wir unterscheiden zwei Falle: | 


1. Falls n = s — 1 ist, folgt 
re 1 
a= I + z= 0, 


O+ie2) 


Fone, 


b=s—l1—c+l1l— 


e=s—220. 
2. Falls n => s ist, gilt 


n—s+1—>(/2n—2542+ 5) (2m 25-2 =) <6 


und 
OR aa RV GRITS AE EC eg oe 
b<n—s+1—4(/2n—2s+2— 5) (2n—2s+2— 3}, 
oh diy. 
Deb e Von aaa 
= =) {== spi-s. 
Da 6 ganz ist, folgt : 
————————— 3 ——— 1 
1<bs|/2n—2s+2— =| s|/2n—2st24+5 [=a 


AuBerdem ist 
ae ae al aaa AEE ‘5, 
c=s—|/2n—2s42+ 5]-2=s— (/2n—2s424 5)-2 
2s—(/2+5)-226—3, 


weil ¢ und s ganze Zahlen sind. Da es keinen zusammenhangenden, zweiecklosen 
schlingenlosen Graph mit n = s und s < 2 gibt, folgt 


Ge 05 


In beiden Fallen ist daher die Forderung (1) erfiillt und somit (2) bewiesen. Mit Hilfe 
von (2) laBt sich z. B. ausrechnen, daf das System der Eckpunkte (als Knotenpunkte) 
und Kanten eines Dodekaeders aquivalent zu § (5, 1, 13) ist. 


Anwendung auf Biume. Unter einem Baum versteht man einen zusammenhangen- 
den Graph, der keinen Kreis enthalt; natiirlich ist ein Baum immer schlingenlos und 
zweiecklos, denn Schlingen und Zweiecke sind ja Kreise. Es gilt der Satz: 


Hin Baum mit n Kanten lat sich durch Dreieckstransformationen in jeden anderen 
Baum mit n Kanten tiberfiihren. 


*) D. Kénia, Theorie der endlichen und unendlichen Graphen. Akad. Verlagsgesellschaft, 
Leipzig 1936. Satz 15, IV. Kapitel. 


Vol. XII, 1961 Uber eine Klasseneinteilung der zweiecklosen Graphen 237 


In einem Baum ist naéimlich die Anzahl der Knotenpunkte stets um eins gréBer als 
die der Kanten’). Zwei Baume mit » Kanten haben also auch gleich viel Knoten- 
punkte und sind somit aquivalent. 


3) Siehe FuBnote 2), aber Satz 8 im IV. Kapitel. 
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Die Minimalflache von ENNeEPER hat die bekannte, auf Kriimmungslinien wv = consti . 
v = const bezogene Darstellung [1] 
oF (B) a= u(3 —w+3v2), y= —v(8 — v2 + 3u?), z= 3(u? — v?), 


- Die Kurven w/v = const baw. wu? + v2 = const sind Biegungslinien der Meridiane baw. 
Breitenkreise jener Rotationsfliche ®, die auf die Enneperflache abgewickelt werden | 
kann. Die Tangentialebenen lings der Kurve u? + v? + 1 = 0 umbhiillen eine Schar | 
konfokaler Paraboloide. Daher besteht die Fokalkurve [2] der Enneperflache aus den 
beiden Fokalparabeln ') 


13a (Pi) 4s ef 0. z2=2u2—1, 


fe . hate) x=0, y= —4y, z=] —2r2 

a dieser Schar, der u. a. auch das gleichseitige hyperbolische Paraboloid !) 
(P) B= 2U, yo —2v, 2 0*—7 

b angehort. 


1. Fiir die Minimalflache von ENNEPER hat Darsovux die folgende Konstruktion 
angegeben [3]: Die Symmetrieebene o zweier Punkte P; und P2 der Fokalparabeln 
ist Tangentialebene der Enneperflache. Der Berithrungspunkt # wird auf ihr durch 
die beiden Normalebenen 41 bzw. “2 der Fokalparabeln in P; bzw. P2 ausgeschnitten. 
a Diese Normalebenen sind die Ebenen der Kriimmungslinien durch 2. 


2. Jonas konstruiert diese Minimalflaéchen so [4]: Er fallt von einem Punkt P des 
gleichseitigen hyperbolischen Paraboloides das Lot auf die z-Achse und spiegelt es an 
der Tangentialebene des hyperbolischen Paraboloides in P. Das Spiegelbild ist Tan- 
gente ¢ einer der Kurven u/v = const der Enneperflache. Den Beriihrungspunkt # 
findet Jonas, indem er den DurchstoBpunkt D von ¢ mit z = 0 bestimmt und seinen 
Abstand von P zweimal iiber P hinaus antragt. 


3. Wir wollen diesen beiden Konstruktionen hinzufiigen: Spannt man von zwei frei 
beweglichen Punkten P; und P2 der Fokalparabeln zwei Faden nach einem Punkt Z 
des Raumes, so dafi infolge der Fadenspannung die Faden an den Fokalparabeln 


1) Die Parameter sind so gewahlt, da® die im folgenden angegebenen Konstruktionen zur Dar- 
stellung (E) fiihren (vgl. [1] und [4]). 


, 

= 

: 
- 
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Gleichgewichtslage einnehmen, so ist bei gleichlangen Faden J, = Jz der Punkt H auf 


- der Minimalfliche von ENNEPER beweglich?). Insbesondere beschreibt fiir 1, = 12 = 


= const der Punkt H die Biegungslinie eines Breitenkreises von ®. Die Symmetrie- 
ebene o beider Faden ist Tangentialebene der Enneperfliche in # und die in ihr ge- 
legene Winkelhalbierende beider Faden ist Tangente der Biegungslinie eines Meridians 


~ von @, 


4. Wir wollen nun zeigen, da alle drei Konstruktionen im wesentlichen ausein- 
ander hervorgehen. Zunachst folgt die dritte sofort aus der ersten: Da beide Faden 


_ gleich lang sind, liegt # in der Symmetrieebene o von P; und P2, und da sie an den 
_ Fokalparabeln infolge der Fadenspannung Gleichgewichtslage einnehmen, bilden sie 


dort mit den Tangenten der Fokalparabeln rechte Winkel, d.h. sie liegen in den 
beiden Normalebenen 1 bzw. 2. Berechnet man die Fadenlingen, so erhalt man 
lL, = Ig = (uw? + v2 + 1)8/2, fir 1) = lg = const also Biegungslinien der Breitenkreise 


von @. 


5. Um auch die zweite Konstruktion aus der ersten anschaulich herzuleiten, kann 


man so vorgehen: Man erkennt zunachst, die Mitte P der Strecke P; Pe: liegt auf dem 
hyperbolischen Paraboloid (P) und die Tangentialebene t in P ist parallel zu den 
Tangenten der Fokalparabeln in P; und P:. Damit stehen die Normalebenen ju; und 
2 und ihre Schnittgerade n senkrecht auf rt. Nach den bekannten Fokaleigenschaften 
der Flachen zweiter Ordnung [6] ist das Spiegelbild f* der Verbindung f von P; P: 
an t parallel z. Damit ist das Spiegelbild o* von o an t die Ebene senkrecht z durch P, 
das Spiegelbild #* von # an t ist der Schnitt von n mit o*, und die Ebene parallel z 
durch f ist auch parallel n. Daraus folgt: die Ebenen ¢ des Biischels durch f schneiden 
auf z und  ahnliche Punktreihen aus. 


2) Man vergleiche dazu neben den bekannten Fadenkonstruktionen der Flachen zweiter Ord- 
nung auch die der Dupinschen Zykliden aus ihren Fokalkegelschnitten [5]. 
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Betrachtet man die beiden Ebenen ¢; bzw. €2 durch f und die Normalen n, bzw. ng 
der Fokalparabeln in P; bzw. P2, so ist etwa mit Hilfe des Satzes iiber die gleichlangen 
Subnormalen einer Parabel leicht zu zeigen, daB die von einer Ebene e durch f auf z 
und » ausgeschnittenen Punkte auf verschiedenen Seiten von o* und im gleichen Ab- 
stand von o* liegen. Wenden wir das auf die Ebenen des Biischels durch #* und 
durch E an, so folgt: Die Ebene durch f und £* trifft z im Schnitt mit o*, d. h. ihr. 
Schnitt ¢* mit o* trifft z. Es ist gezeigt, t* ist das Lot von P auf z. Damit geht das 
Spiegelbild 6* der Ebene 6 beider Faden durch z und 6 selbst. durch den Schnitt 7 von 
z mit t. 6 schneidet m in # und der Abstand von # und o* ist gleich dem Abstand von 
o* und 7, und der ist gleich dem zweifachen Abstand von o* und z = 0. Das ergibt 
fiir H die Konstruktion von Jonas. 


6. Eine andere Erzeugung der Minimalflache von ENNEPER hat K. StrRuUBECKER 
gegeben [7], er geht dabei von den Flachen aus, deren Asymptotenlinien linearen 
Komplexen angeh6éren und bewirkt die Erzeugung unter Zugrundelegung einer quasi- 
elliptischen Metrik. 
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und der Topologie. Konvergente Zahlenfolgen und stetige komplexe 
Funktionen. Kurven und Gebiete. Kurvenintegrale. 
Die analytischen Funktionen. Die Grundlagen der Theorie. Das Prinzip F 
vom Maximum. Das Poissonsche Integral und die harmonischen tee 
Funktionen. Die meromorphen Funktionen. 


—s ob Saretine * 


Erzeugung analytischer Funktionen durch Grenzprozesse. a, : 
Stetige Konvergenz. Normale Familien von meromorphen Funktion 
Potenzreihen. Partialbruchzerlegung und Residuumkalkiil. ‘ 


Spezielle Funktionen. Die Exponentialfunktion und die trigonometrischen 
Funktionen. Der Logarithmus und die allgemeine Potenz. Ss 
Die Bernoullischen Zahlen und die Gammafunktion. 


Band II Grundlagen der geometrischen Funktionentheorie. Die beschrankten 
Funktionen.- Konforme Abbildungen., Die Abbildung des Randes. 
Die Dreiecksfunktionen und der Picardsche Satz. Funktionen von mehreren 
Veranderlichen. Konforme Abbildung von Kreisbogendreiecken. 4 
Die Schwarzschen Dreiecksfunktionen und die Modulfunktion. 
Die wesentlich singularen Stellen und die Picardschen Satze. 


Dieses nunmehr in zweiter Aufage vorliegende Lehrbuch stellt den Abschlu8 
des Lebenswerkes des groBen Meisters der Funktionentheorie dar. 

Die vielfiltigen Erfahrungen, die der Verfasser als Forscher und Lehrer 
wahrend eines langen erfolgreichen Lebens sammeln konnte, 

sind hier in vollem Mafe zur Geltung gekommen und haben dem Werk 

in der Wah] des Stoffes und der Darstellung ein originelles und eigenwilliges 
Geprage gegeben. Carathéodorys Buch eignet sich vorziiglich 

fiir den Studenten als Lektiire neben einer modernen Vorlesung 

und bietet auch dem Kenner sachlich und methodisch manches Neue. 
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